HashMap-v1.8-数据结构
2022-09-12 16:35:11 12 举报hashmap数据结构图
作者其他创作
大纲/内容
hash
bins<6退化
树化的两个条件
table[]
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
next
HashMapjava 8 数据结构
bin
加载因子
LinkedO(N)
key
DEFAULT_LOAD_FACTOR = 0.75f;
RBTreeO(log n)
... ...
value
DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16
=loadFactor＊capacity
array
树化>>安全问题>>HashCollisionDos
Node
容量
MAXIMUM_CAPACITY = 1 << 30;
TREEIFY_THRESHOLD = 8; //树化的阈值8
loadFactor
UNTREEIFY_THRESHOLD = 6; //退化的阈值6
capacity
MIN_TREEIFY_CAPACITY = 64; //树化的最小容量
边界值（2的n次方）
哈希桶
bins>8树化
threshold
0 条评论
下一页
