HashMap底层原理及jdk1.8源码解读( 三 ) _生活百科

移位的位进行异或，以减少系统损失，以及合并最高位的影响，否则由于表边界，这些最高位将永远不会用于索引计算。
总结：使用最简易的方式，及减少系统损失又减少了hash碰撞 。
3、put方法解读

文章插图

/*** 将指定的值与此映射中的指定键相关联 。即当前key应该存放在数组的哪个下标位置* 如果映射先前包含键的映射，则替换旧的值 。*/public V put(K key, V value) {return putVal(hash(key), key, value, false, true);}/*** 这才是真正的保存方法* @param hash经过hash运算后的key* @param key你要添加的key* @param value你要添加的value* @param onlyIfAbsent如果为真，则不要更改现有值，本次为FALSE，可以替换更改* @param evict如果为 false，则表处于创建模式 。我们为true*/final V putVal(int hash, K key, V value, boolean onlyIfAbsent,boolean evict) {Node<K,V>[] tab; Node<K,V> p; int n, i;// 判断table是否为空if ((tab = table) == null || (n = tab.length) == 0)// 如果空的话，会先调用resize扩容,resize我们后面展开讲解n = (tab = resize()).length;// 把通过hash得到的值与数组大小-1进行与运算，这个运算就可以实现取模运算，而且位运算还有个好处，就是速度比较快 。// 得到key所对应的数组的节点，然后把该数组节点赋值给p,然后判断这个位置是不是有元素if ((p = tab[i = (n - 1) & hash]) == null)// key、value包装成newNode节点，直接添加到此位置 。tab[i] = newNode(hash, key, value, null);// 如果当前数组下标位置已经有元素了，又分为三种情况 。else {Node<K,V> e; K k;// 当前位置元素的hash值等于传过来的hash，并且他们的key值也相等if (p.hash == hash &&((k = p.key) == key || (key != null && key.equals(k))))// 则把p赋值给e，后续需要新值把旧值替换e = p;// 来到这里说明该节点的key与原来的key不同，则看该节点是红黑树，还是链表else if (p instanceof TreeNode)// 如果是红黑树，则通过红黑树的方式，把key-value存到红黑树中 。后面再讲解这个方法e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);else {// 来到这里说明结构为链表，把key-value使用尾插法插到链表尾 。// jdk1.7 链表是头插入法，在并发扩容时会造成死循环// jdk1.8 就把头插入法换成了尾插入法，虽然效率上有点稍微降低一些，但是不会出现死循环for (int binCount = 0; ; ++binCount) {// 遍历该链表，知道知道下一个节点为null 。if ((e = p.next) == null) {// 说明到链表尾部，然后把尾部的next指向新生成的对象p.next = newNode(hash, key, value, null);// 如果链表的长度大于等于8if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st// 则链表转化成为红黑树 后面再补充treeifyBin(tab, hash);break;}// 如果在链表中找到了相同key的话，直接退出循环if (e.hash == hash &&((k = e.key) == key || (key != null && key.equals(k))))break;p = e;}}// 说明发生了碰撞，e代表的是旧值，需要替换为新值if (e != null) { // existing mapping for keyV oldValue = https://www.huyubaike.com/biancheng/e.value;// 判断是不是允许覆盖旧值，和旧值是否为空if (!onlyIfAbsent || oldValue == null)// 把旧值替换e.value = value;// hashmap没有任何实现，我们先不考虑afterNodeAccess(e);// 返回新值return oldValue;}}// fail-fast机制每次对结构改变进行+1++modCount;// 判断HashMap中的存的数据大小，如果大于数组长度*0.75，就要进行扩容if (++size > threshold)resize();// 也是一个空的实现afterNodeInsertion(evict);return null;}

4、resize方法解读看不清查看原链接：高清图链接