为什么增大HashMap容器类里的加载因子 会增加查询数据的时间开销
我新建一个HashMap,初始容量为16。
我存入一个对象,则会先取其hashcode,
然后在把hashcode经过某种indexFor运算,得出0-15之间的一个数字。
例如我
存入Object1 存到下标0;
存入Object2 存到下标7;
存入Object3 存到下标4;
存入Object4 恰好也是7,怎么办呢,发生了碰撞?
Hashmap的做法是把Object2和4组成一个链表,然...
转载
2020-01-17 16:13:18 ·
159 阅读 ·
0 评论