哈希表(亦称散列表)HashMap源码读后感，实现原理剖析

    哈希表存取的是key-value键值对，通过哈希算法将key转化为一个整数，进而将value存储到以这个整数对数组长度取余后的结果为下标的数组空间里。这个数组就是我们所谓的哈希表。

装载因子loadFactor

    决定填充容量达到数组总容量的百分之多少的时候，对哈希表进行扩容处理

临界容量值threshold

    大于等于这个值，就会对哈希表进行扩容

实例化

    HashMap底层维护着一个单向链表数组。默认情况下，当我们实例化一个哈希表new HashMap()时，会创建一个容量是16，装载因子是0.75的哈希表。哈希表的容量一定是2的n次幂。

添加元素

    我们调用put(K,V)方法向哈希表中添加元素，如果要添加的元素的位置已经存在别的元素的话，就要验证key值是否相等，key值相等则只会更新元素的value值，key值不相等的话，那么就是产生了哈希冲突。Java处理哈希冲突的解决方案是链表法，即将原先的链表作为先添加链表元素的下一个节点，从而形成链表式链表(链表集)。

    添加新元素前，哈希表都会进行容量检测，看当前哈希表的大小是否已经超过总容量的75%，如果已经超过则会采取扩容操作。扩容之后，哈希表的容量将是先前容量的2倍。