HashMap详解(1.8)

前言：

JDK1.8对HashMap进行了比较大的优化，底层实现由之前的“数组+链表”改为“数组+单项链表+红黑树” ，本文具体介绍HashMap的储存模式与方法展开学习与讨论。

    JDK 1.8的HashMap 的数据结构如下图所示：当链表节点较少时仍然是以链表存在，当节点大于较多时（大于8）会转为红黑树。

 

 

注意几个点：

1:本文中头节点

整个过程就三步：

1:拿到key的hashCode值

2:将hashCode的高位参与运输，重新计算hash值

3:将计算出来的hash值与（table.length-1）进行&运算

基本属性：

 

定位哈希桶数组索引位置：（重新计算hashCode）

不管增加，删除，查找键值对，定位到哈希数组的位置都是很关键的第一步，前面说过hashMap的数据结构是“数组+链表+红黑树”的结合，所以我们当然希望这个HashMap里面的元素位置尽量分布均匀一点，尽量使得每个位置上的元素数量只有一个 ,那么当我们用hash算法求的这个位置的死后，马上就可以知道对应位置的元素就是我们要的，不用遍历链表与红黑树，大大优化了查询效率，hashMap定位数组索引位置，直接决定了hash方法的离散性能，下面是定位哈希桶数组的源码；

 

方法解读：

对于任意给定的对象，只要它的 hashCode() 返回值相同，那么计算得到的 hash 值总是相同的。我们首先想到的就是把 hash 值对 table 长度取模运算，这样一来，元素的分布相对来说是比较均匀的。

但是模运算消耗还是比较大的，我们知道计算机比较快的运算为位运算，因此 JDK 团队对取模运算进行了优化ÿ