HASH GAME - Online Skill Game GET 300

　　哈希也就是k的hashcode计算后得到的下标，而hashcode是一个32位的int类型，要让分布均匀，即让不同的k不能出现有相同的效果，也就是得有唯一性，就要完全去利用高16位和低16位，而如果直接用32位去取模运算，高16就可能会用不到，导致hashcode高16位不同的k依旧命中同一个桶位。所以JDK8采取的做法是对高16位与低16位进行异或运算，这样就变相保留了高位和低位的所有特征了。哈希均匀，JDK8之后

　　扩容机制使用一个容量更大的数组来代替已有的容量小的数组，transfer()方法将原有Entry数组元素拷贝到新的Entry数组里，Java1.7重新计算每个元素在数组中的位置。而Java1.8它不需要重新计算每个元素，它会先比较元素的hashcode & 原来数组的大小的结果，如果为0，就以元素的原下标加入到新数组中，如果为1，就在原下标加上原数组的大小加入到新数组中，这样这两种情况就命中到新数组的前一半和后一半了，也就是将原本全在原数组大小的所有元素又均匀分布一些元素到扩容未使用的下标中。那么就解释一下，假设加入的元素是随机的，也就是所有情况的hash值是均等出现的，而&原数组大小可以这样比如，有64个元素均等的从0到63，那么0到15分配给了扩容后数组大小为32的左半部分，16-31分配给了右半部分，32-48分配给了左半部分，48-63分配给了右半部分，就比较均匀分散在了两侧，而且机会均等，很巧妙！ // 分布到左侧 if ((e.hash & oldCap) == 0) { if (loTail == null) loHead = e; else loTail.next = e; loTail = e; } // 分布到右侧 else { if (hiTail == null) // 初始化 hiHead = e; else // 尾插法 hiTail.next = e; // 自增，下次尾插法必要的变量 hiTail = e; } 4. HashMap 的 get 和 put 操作 get 让我们见识下此时无图胜有图的效果吧！

　　get由源码解读是先获取key的hashCode，然后定位到对应的数组位置，再去遍历该元素处的链表在这里才讲equals我觉得是最合适的，可以区分它与hashCode的区别，如果hashCode相同的两个元素在同一个数组下标，equals就开始发挥作用了，不得不说，当然别说我是话痨，我觉得HashMap加入这两个的初衷是如果在一个庞大的Map中，要去get某一个key的value，有一种最直接的做法，就是直接整个Map去equals比较，这没错，而且还是有用的，但加入hashCode之后，hashCode能够给equals先筛选一番，因为不同的key，它的hash值一般是不同的，理解这里的一般，所以hash值不同的equals肯定就不同，就没必要再去对不同下标元素来equals比较了，好理解吧！由于HashMap中新加入了红黑树，就多了一种get到key的方法，是一种二分法，对于大量数据的链表是不推荐的，所以采用红黑树（总是平衡的二叉树）更加地高效！