版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lycyl/article/details/72628612
哈希表存取的是key-value键值对,通过哈希算法将key转化为一个整数,进而将value存储到以这个整数对数组长度取余后的结果为下标的数组空间里。这个数组就是我们所谓的哈希表。
装载因子loadFactor
决定填充容量达到数组总容量的百分之多少的时候,对哈希表进行扩容处理
临界容量值threshold
大于等于这个值,就会对哈希表进行扩容
实例化
HashMap底层维护着一个单向链表数组。默认情况下,当我们实例化一个哈希表new HashMap()时,会创建一个容量是16,装载因子是0.75的哈希表。哈希表的容量一定是2的n次幂。
添加元素
我们调用put(K,V)方法向哈希表中添加元素,如果要添加的元素的位置已经存在别的元素的话,就要验证key值是否相等,key值相等则只会更新元素的value值,key值不相等的话,那么就是产生了哈希冲突。Java处理哈希冲突的解决方案是链表法,即将原先的链表作为先添加链表元素的下一个节点,从而形成链表式链表(链表集)。
添加新元素前,哈希表都会进行容量检测,看当前哈希表的大小是否已经超过总容量的75%,如果已经超过则会采取扩容操作。扩容之后,哈希表的容量将是先前容量的2倍。