我新建一个HashMap,初始容量为16。
我存入一个对象,则会先取其hashcode,
然后在把hashcode经过某种indexFor运算,得出0-15之间的一个数字。
例如我
存入Object1 存到下标0;
存入Object2 存到下标7;
存入Object3 存到下标4;
存入Object4 恰好也是7,怎么办呢,发生了碰撞?
Hashmap的做法是把Object2和4组成一个链表,然后在放在下标7的位置。
由此我们知道负载因子越大,发生碰撞的可能性越大。
我们知道hash操作和indexFor运算的速度都很快,
可是对于链表的查询(只能一个一个的比较)比Hash查询慢多了。
所以负载因子越大,则查询速度越慢。负载因子越小,则空间浪费越大。
为什么增大HashMap容器类里的加载因子 会增加查询数据的时间开销
最新推荐文章于 2022-01-12 23:40:09 发布