HashMap总结

xiaoxiao2021-02-28  14

HashMap总结:     1.HashMap是一个数组与链表的复合结构,主要部分是Entry,通过对key的hash确定数组索引,通过hash值和equals方法比较key进行put。     2.计算数组索引时,是通过hash&(length-1)的方法进行计算的,效率大大高于取模。此时,要保证数组的length为2的整数次幂,这样能减少hash冲突,使元素散列均匀。     3.HashMap的默认初始容量为16,加载因子为0.75,当达到容量*加载因子时会调用resize()进行扩容,扩容大小为一倍。扩容操作需要将数组复制,重新计算每个元素位置,十分消耗性能,要尽量避免扩容操作。     3.加载因子:值越高,数组的利用率高,但是会降低查找效率;值低,则查找效率高,但是数组的利用率低,对内存的消耗就更高。     4.在jdk1.8中,当同一hash值的节点数超过冲突节点(默认为8)时,链表将转化为红黑树。
转载请注明原文地址: https://www.6miu.com/read-2800205.html

最新回复(0)