- 博客(2)
- 收藏
- 关注
原创 手撕HashMap数据结构(带你逐行阅读源码)
目录概述原理简述新旧版本对比结构设计原理继承关系成员变量核心:为什么负载因子设定为0.75?核心:为什么树化的链表阈值是8?核心:为什么树退化的链表阈值是6?构造函数默认构造方法传入初始容量大小的构造方法传入初始容量及负载因子的构造方法核心:传入初始容量位运算的原理传入Map对象的构造方法数据结构链表(开环单向)核心:死循环场景复原红黑树红黑树特性核心:如何做到最长路径不超过最短路径的两倍?核心:插入情况及旋转触发条件
2022-05-05 17:35:58
1018
原创 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
1089
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人