勋章
我关注的人
粉丝
暂无个人介绍
-
万字 HashMap 详解，基础（优雅）永不过时2年前在上一篇文章里，我们聊到了散列表的整体设计思想，在后续几篇文章里，我们将以 Java 语言为例，分析标准库中实现的散列表实现，包括 HashMap、ThreadLocalMap、LinkedHashMap 和 ConcurrentHashMap。今天，我们来讨论 Java 标准库中非常典型的散列表结构，也是 “面试八股157来自： 开发与运维
-
发表了文章 2023-08-28
LeetCode 周赛上分之旅 #42 当 LeetCode 考树上倍增，出题的趋势在变化吗
学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场 LeetCode 周赛的解题报告，一起体会上分之旅。
-
发表了文章 2023-07-17
Gradle 构建工具 #5 又冲突了！如何理解依赖冲突与版本决议？
Gradle 作为官方主推的构建系统，目前已经深度应用于 Android 的多个技术体系中，例如组件化开发、产物构建、单元测试等。可见，要成为 Android 高级工程师 Gradle 是必须掌握的知识点。
-
发表了文章 2023-07-11
LeetCode 周赛（2023/07/08）渐入佳境
- 往期回顾：[LeetCode 单周赛第 351 场 · 一场关于子数组的专题周赛](https://mp.weixin.qq.com/s/0KIaUMEpLZw6poHs3cc7MA)
-
发表了文章 2023-05-15
LeetCode 周赛 345（2023/05/14）体验一题多解的算法之美
大家好，我是小彭。这场周赛是 LeetCode 第 345 场单周赛，整体难度不高，我们使用一题多解的方式强化练习。
-
发表了文章 2023-05-07
LeetCode 周赛 344（2023/05/07）手写递归函数的固定套路
大家好，我是小彭。 今天下午有力扣杯战队赛，不知道官方是不是故意调低早上周赛难度给选手们练练手。
-
发表了文章 2023-05-05
LeetCode 周赛 343（2023/04/30）结合「下一个排列」的贪心构造问题
今天是五一假期的第二天，打周赛的人数比前一天的双周赛多了，难道大家都只玩一天吗？这场周赛是 LeetCode 第 343 场单周赛，如果不考虑第一题摆烂的翻译，整体题目质量还是很不错哒。
-
发表了文章 2023-04-16
LeetCode 双周赛 102，模拟 / BFS / Dijkstra / Floyd
昨晚是 LeetCode 双周赛第 102 场，你参加了吗？这场比赛比较简单，拼的是板子手速，继上周掉大分后算是回了一口血 😁。
-
发表了文章 2023-04-14
LeetCode 周赛 340，质数 / 前缀和 / 极大化最小值 / 最短路 / 平衡二叉树
今天讲 LeetCode 单周赛第 340 场，今天状态不好，掉了一波大分。
-
发表了文章 2023-04-09
LeetCode 双周赛 101，DP / 中位数贪心 / 裴蜀定理 / Dijkstra / 最小环
这周比较忙，上周末的双周赛题解现在才更新，虽迟但到哈。上周末这场是 LeetCode 第 101 场双周赛，整体有点难度，第 3 题似乎比第 4 题还难一些。
-
发表了文章 2023-04-03
刷爆 LeetCode 周赛 339，贪心 / 排序 / 拓扑排序 / 平衡二叉树
大家好，我是小彭。 上周末是 LeetCode 第 339 场周赛，你参加了吗？这场周赛覆盖的知识点比较少，前三题很简单，第四题上难度。
-
发表了文章 2023-03-27
LeetCode 周赛 338，贪心 / 埃氏筛 / 欧氏线性筛 / 前缀和 / 二分查找 / 拓扑排序
大家好，我是小彭。 上周末是 LeetCode 第 338 场周赛，你参加了吗？这场周赛覆盖的知识点很多，第四题称得上是近期几场周赛的天花板。
-
发表了文章 2023-03-24
特斯拉产品研发创新中心 3月 22 日笔试答案
昨天是 ****「特斯拉 2023 春季公开笔试 - 产品研发创新中心专场」****，你参加了吗？这场笔试整体来看没有难到特别离谱的题，但需要一些思维。
-
发表了文章 2023-03-22
刷爆 LeetCode 周赛 337，位掩码/回溯/同余/分桶/动态规划·打家劫舍/贪心
上周末是 LeetCode 第 337 场周赛，你参加了吗？这场周赛第三题有点放水，如果按照题目的数据量来说最多算 Easy 题，但如果按照动态规划来做可以算 Hard 题。
-
发表了文章 2023-03-21
刷爆 LeetCode 双周赛 100，单方面宣布第一题最难
上周末是 LeetCode 第 100 场双周赛，你参加了吗？这场周赛整体没有 Hard 题，但是也没有 Easy 题。第一题国服前百名里超过一半人 wa，很少见。
-
发表了文章 2023-03-12
LeetCode 周赛 336，多少人直接 CV？
今天早上是 LeetCode 第 336 场周赛，你参加了吗？这场周赛整体质量比较高，但是最后一题是老题，CV 能过。但是输入数据范围被降低了，这操作也是没谁了。
-
发表了文章 2023-03-11
物理学又不存在了？ChatGPT：室温超导是物理学的一个梦想
总结一下：目前来说室温超导的可行性是积极乐观的，但是距离应用落地还有很长的路要走，如果实现的话，确实会对科技和社会产生巨大的影响。
-
发表了文章 2023-03-06
一进群就水群？试试这个水群拦截工具
最近交流群人数越来越多，群里的小伙伴还个个都是人才，说话又好听，每天打开微信看都是满屏的 `999+条新消息~` 到后来有些长得帅的直接把我们的群备注为 `小彭的吹水群`，给我气的。
-
发表了文章 2023-03-05
LeetCode 周赛 335，纯纯手速场！
昨晚是 LeetCode 第 335 场周赛，你参加了吗？这场周赛整体难度不高，有两道模板题，第三题和第四题应该调换一下位置。
-
发表了文章 2023-03-05
LeetCode 双周赛 99，纯纯送分场！
昨晚是 LeetCode 第 99 场双周赛，你参加了吗？这场周赛整体难度很低，第 4 题评论区普遍认为是 1 字头，纯纯手速场。
-
发表了文章 2023-02-27
LeetCode 周赛 334，在算法的世界里反复横跳
今天是 LeetCode 第 334 场周赛，你参加了吗？这场周赛考察范围比较基础，整体难度比较平均，第一题难度偏高，第四题需要我们在算法里实现 “反复横跳”，非常有意思。
-
发表了文章 2023-02-21
LeetCode 周赛 333，你管这叫 Medium 难度？
大家好，我是小彭。 上周是 LeetCode 第 333 场周赛，你参加了吗？这场周赛质量很高，但难度标得不对，我真的会谢。算法解题思维需要长时间锻炼，加入我们一起刷题吧~
-
发表了文章 2023-02-18
Android 初代 K-V 存储框架 SharedPreferences，旧时代的余晖？
SharedPreferences 是 Android 平台上轻量级的 K-V 存储框架，亦是初代 K-V 存储框架，至今被很多应用沿用。 有的小伙伴会说，SharedPreferences 是旧时代的产物，现在已经有 DataStore 或 MMKV 等新时代的 K-V 框架，没有学习意义。但我认为，虽然 SharedPreference 这个方案已经过时，但是并不意味着 SharedPreference 中使用的技术过时。做技术要知其然，更要知其所以然，而不是人云亦云，如果要你解释为什么 SharedPreferences 会过时，你能说到什么程度？
-
发表了文章 2023-02-11
Android IO 框架 Okio 的实现原理，如何检测超时？
在上一篇文章里，我们聊到了 Square 开源的 I/O 框架 Okio 的三个优势：精简且全面的 API、基于共享的缓冲区设计以及超时机制。前两个优势已经分析过了，今天我们来分析 Okio 的超时检测机制。
-
发表了文章 2023-02-10
Android IO 框架 Okio 的实现原理，到底哪里 OK？
今天，我们来讨论一个 Square 开源的 I/O 框架 Okio，我们最开始接触到 Okio 框架还是源于 Square 家的 OkHttp 网络框架。那么，OkHttp 为什么要使用 Okio，它相比于 Java 原生 IO 有什么区别和优势？今天我们就围绕这些问题展开。
-
发表了文章 2022-12-03
Android 内存缓存框架 LruCache 的实现原理，手写试试？
在之前的文章里，我们聊到了 LRU 缓存淘汰算法，并且分析 Java 标准库中支持 LUR 算法的数据结构 LinkedHashMap。当时，我们使用 LinkedHashMap 实现了简单的 LRU Demo。今天，我们来分析一个 LRU 的应用案例 —— Android 标准库的 LruCache 内存缓存。
-
发表了文章 2022-12-02
WeakHashMap 和 HashMap 的区别是什么，何时使用？
今天，我们来讨论 WeakHashMap，其中的 “Weak” 是指什么，与前两者的使用场景有何不同？我们就围绕这些问题展开。
-
发表了文章 2022-12-01
为什么计算机中的负数要用补码表示？
我们日常生活接触到的大部分数字却是十进制编码，例如手机号码、工牌号、学号。那为什么计算机要使用二进制数制？二进制数据如何进行运算，以及计算机做了哪些优化来如何提高运算的效率？今天我们就围绕这些问题展开。
-
发表了文章 2022-12-01
程序员学习 CPU 有什么用？
在上一篇文章里，我们聊到了计算机的冯·诺依曼架构，以及计算机的五大部件：控制器、运算器、存储器、输入设备和输出设备。在现在计算机体系中，CPU 是整个计算机的核心，主要包含控制器和运算器两大部件。 在后续文章中，我们将从 CPU 的基本认识开始，逐步将 CPU 与执行系统、存储系统和 I/O 系统串联起来，请关注。
-
发表了文章 2022-12-01
如何使用 LinkedHashMap 实现 LRU 缓存？
在上一篇文章里，我们聊到了 HashMap 的实现原理和源码分析，在源码分析的过程中，我们发现一些 LinkedHashMap 相关的源码，当时没有展开，现在它来了。 那么，LinkedHashMap 与 HashMap 有什么区别呢？其实，LinkedHashMap 的使用场景非常明确 —— LRU 缓存。今天，我们就来讨论 LinkedHashMap 是如何实现 LRU 缓存的。
-
发表了文章 2022-11-26
万字 HashMap 详解，基础（优雅）永不过时
在上一篇文章里，我们聊到了散列表的整体设计思想，在后续几篇文章里，我们将以 Java 语言为例，分析标准库中实现的散列表实现，包括 HashMap、ThreadLocalMap、LinkedHashMap 和 ConcurrentHashMap。今天，我们来讨论 Java 标准库中非常典型的散列表结构，也是 “面试八股
-
发表了文章 2022-11-25
Android 序列化框架 Gson 原理分析，可以优化吗？
Gson 是 Google 推出的 Java Json 解析库，具有接入成本低、使用便捷、功能扩展性良好等优点，想必大家都很熟悉了。在这篇文章里，我们将讨论 Gson 的基本用法和以及主要流程的源码分析。
-
发表了文章 2022-11-24
说一下 ArrayDeque 和 LinkedList 的区别?
在上一篇文章里，我们聊到了基于链表的 Queue 和 Stack 实现 —— LinkedList。那么 Java 中有没有基于数组的 Queue 和 Stack 实现呢？今天我们就来聊聊这个话题。
-
发表了文章 2022-11-23
CopyOnWriteArrayList 是如何保证线程安全的？
在上一篇文章里，我们聊到了ArrayList 的线程安全问题，其中提到了 CopyOnWriteArrayList 的解决方法。那么 CopyOnWriteArrayList 是如何解决线程安全问题的，背后的设计思想是什么，今天我们就围绕这些问题展开。
-
发表了文章 2022-11-20
ArrayList 可以完全替代数组吗？
在前面的文章里]，我们学习了很多数据结构与算法思想。在实际的业务开发中，往往不需要我们手写数据结构，而是直接使用标准库的数据结构 / 容器类。 在后续的文章里，我们将以 Java 语言为例，分析从 ArrayList 到 LinkedHashMap 等一系列标准库容器类，最后再有一篇总结回顾，请关注。
-
发表了文章 2022-11-20
面试官：什么是伪共享，如何避免？
在前面的文章里，我们聊到了 CPU 的高速缓存机制。由于 CPU 和内存的速度差距太大，现代计算机会在两者之间插入一块高速缓存。 然而，CPU 缓存总能提高程序性能吗，有没有什么情况 CPU 缓存反而会成为程序的性能瓶颈？这就是我们今天要讨论的伪共享（False Sharing）。
-
发表了文章 2022-11-19
已经有 MESI 协议，为什么还需要 volatile 关键字？
在上一篇文章里，我们聊到了 CPU 的缓存一致性问题，分为纵向的 Cache 与内存的一致性问题以及横向的多个核心 Cache 的一致性问题。我们也讨论了 MESI 协议通过写传播和事务串行化实现缓存一致性。
-
发表了文章 2022-11-17
12 张图看懂 CPU 缓存一致性与 MESI 协议，真的一致吗？
什么是缓存一致性问题，CPU Cache 的读取和写入过程是如何执行的，MESI 缓存一致性协议又是什么？今天我们将围绕这些问题展开。
-
发表了文章 2022-10-30
美团组件化事件总线方案改进：ModularEventBus
美团组件化事件总线方案改进：ModularEventBus
-
发表了文章 2022-10-30
来开源吧！发布开源组件到 MavenCentral 仓库超详细攻略
来开源吧！发布开源组件到 MavenCentral 仓库超详细攻略
-
发表了文章 2022-10-30
为什么各大厂自研的内存泄漏检测框架都要参考 LeakCanary？因为它是真强啊！（下）
为什么各大厂自研的内存泄漏检测框架都要参考 LeakCanary？因为它是真强啊！（下）
-
发表了文章 2022-10-30
为什么各大厂自研的内存泄漏检测框架都要参考 LeakCanary？因为它是真强啊！（上）
为什么各大厂自研的内存泄漏检测框架都要参考 LeakCanary？因为它是真强啊！
-
发表了文章 2022-10-30
图片系列（6）高低版本 Bitmap 内存分配与回收原理对比
图片系列（6）高低版本 Bitmap 内存分配与回收原理对比
-
发表了文章 2022-10-30
JVM 系列（6）吊打面试官：为什么 finalize() 方法只会执行一次？
JVM 系列（6）吊打面试官：为什么 finalize() 方法只会执行一次？
-
发表了文章 2022-10-30
JVM 系列（5）吊打面试官：说一下 Java 的四种引用类型
JVM 系列（5）吊打面试官：说一下 Java 的四种引用类型
-
发表了文章 2022-10-30
JVM 系列（4）吊打面试官：对象的内存分为哪几个部分？
JVM 系列（4）吊打面试官：对象的内存分为哪几个部分？
-
发表了文章 2022-10-30
飞书前端提到的竞态问题，在 Android 上怎么解决？
飞书前端提到的竞态问题，在 Android 上怎么解决？
-
发表了文章 2022-10-30
计算机基础：今天一次把 Unicode 和 UTF-8 说清楚
计算机基础：今天一次把 Unicode 和 UTF-8 说清楚
-
发表了文章 2022-10-30
NDK 系列（5）：JNI 从入门到实践，万字爆肝详解！(下）
NDK 系列（5）：JNI 从入门到实践，万字爆肝详解！(下）
-
发表了文章 2022-10-30
NDK 系列（5）：JNI 从入门到实践，万字爆肝详解！(上）
NDK 系列（5）：JNI 从入门到实践，万字爆肝详解！
-
发表了文章 2022-10-30
NDK 系列（6）：说一下注册 JNI 函数的方式和时机
NDK 系列（6）：说一下注册 JNI 函数的方式和时机
-
发表了文章
2023-10-02
LeetCode 周赛上分之旅 #49 再探内向基环树
-
发表了文章
2023-10-01
LeetCode 周赛上分之旅 #48 一道简单的树上动态规划问题
-
发表了文章
2023-09-24
LeetCode 周赛上分之旅 #47 前后缀分解结合单调栈的贡献问题
-
发表了文章
2023-09-18
LeetCode 周赛上分之旅 #46 经典二分答案与质因数分解
-
发表了文章
2023-09-18
LeetCode 周赛上分之旅 #45 精妙的 O(lgn) 扫描算法与树上 DP 问题
-
发表了文章
2023-09-06
LeetCode 周赛上分之旅 #44 同余前缀和问题与经典倍增 LCA 算法
-
发表了文章
2023-09-04
LeetCode 周赛上分之旅 #43 计算机科学本质上是数学吗？
-
发表了文章
2023-08-28
LeetCode 周赛上分之旅 #42 当 LeetCode 考树上倍增，出题的趋势在变化吗
-
发表了文章
2023-08-21
LeetCode 周赛上分之旅 #41 结合离散化的线性 DP 问题
-
发表了文章
2023-08-20
LeetCode 周赛上分之旅 #40 结合特征压缩的数位 DP 问题
-
发表了文章
2023-08-13
LeetCode 周赛上分之旅 #39 结合中心扩展的单调栈贪心问题
-
发表了文章
2023-08-07
LeetCode 周赛上分之旅 #38 结合排序不等式的动态规划
-
发表了文章
2023-08-07
LeetCode 周赛上分之旅 # 37 多源 BFS 与连通性问题
-
发表了文章
2023-08-01
LeetCode 周赛上分之旅 # 36 KMP 字符串匹配殊途同归
-
发表了文章
2023-07-23
LeetCode 周赛上分之旅 #34 按部就班地解决动态规划问题
-
发表了文章
2023-07-23
LeetCode 周赛上分之旅 #35 两题坐牢，菜鸡现出原形
-
发表了文章
2023-07-17
Gradle 构建工具 #5 又冲突了！如何理解依赖冲突与版本决议？
-
发表了文章
2023-07-16
LeetCode 周赛上分之旅 #33 摩尔投票派上用场
-
发表了文章
2023-07-11
数据结构与算法 #18 下跳棋，极富想象力的同向双指针模拟
-
发表了文章
2023-07-11
LeetCode 周赛 353（2023/07/09）看似没考 LIS 最长递增子序列，好像又考了
