探究为什么HashMap总是使用2的幂作为哈希表的大小
探究为什么HashMap总是使用2的幂作为哈希表的大小HashMap 默认的初始化⼤⼩为16。之后 每次扩充,容量变为原来的2倍。②创建时如果给定了容量初始值,那么 Hashtable 会直接使⽤ 你给定的⼤⼩,⽽ HashMap 会将其扩充为2的幂次⽅⼤⼩(HashMap 中的 tableSizeFor() ⽅法保证)1. 第一步 找到带有初始容量的构造函数// 第一个public HashMap(int initialCapacity, float loadFactor) { i
原创
2020-09-24 10:44:07 ·
1088 阅读 ·
0 评论