- 博客(2)
- 收藏
- 关注
RSS订阅原创 手撕HashMap数据结构（带你逐行阅读源码）
目录 概述 原理简述 新旧版本对比 结构设计原理 继承关系 成员变量 核心：为什么负载因子设定为0.75？ 核心：为什么树化的链表阈值是8？ 核心：为什么树退化的链表阈值是6？ 构造函数 默认构造方法 传入初始容量大小的构造方法 传入初始容量及负载因子的构造方法 核心：传入初始容量位运算的原理 传入Map对象的构造方法 数据结构 链表（开环单向） 核心：死循环场景复原 红黑树 红黑树特性 核心：如何做到最长路径不超过最短路径的两倍？ 核心：插入情况及旋转触发条件
2022-05-05 17:35:58
1100
原创 Bitset 源码解析
public void set(int bitIndex) { if (bitIndex < 0) throw new IndexOutOfBoundsException("bitIndex < 0: " + bitIndex); int wordIndex = wordIndex(bitIndex); expandTo(wordIndex); words[wordIndex] |= (1L &...
2021-08-18 19:45:15
1190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人