哈希游戏- 哈希游戏平台- 哈希游戏官方网站

　　HashMap 是一种常用的键值对存储结构，其底层采用数组+链表+红黑树实现。本文探讨了 HashMap 在插入键值对时如何确定存放位置。通过分析 `put` 方法的源代码，重点解析了哈希码的计算过程和数组索引的确定方法。哈希码通过 `hashCode()` 方法和位运算优化，确保均匀分布，从而减少哈希碰撞，提高性能。最终，通过 `(n-1) & hash` 计算出数组索引，确保键值对被正确存放到指定位置。

　　本文详细解析了Java中`HashMap`的`TreeNode`类的`split`方法，该方法主要用于在`HashMap`扩容时将红黑树节点从旧数组迁移到新数组，并根据`(e.hash & oldCap)`的结果将节点分为低位和高位两个子树。低位子树如果元素数少于等于6，则进行去树化操作；若多于6且高位子树非空，则进行树化操作，确保数据结构的高效性。文中还介绍了`untreeify`和`replacementNode`方法，分别用于将红黑树节点转换为普通链表节点。

　　`HashMap` 的 `tableSizeFor(int cap)` 方法用于计算一个大于或等于给定容量 `cap` 的最小的 2 的幂次方值。该方法通过一系列的无符号右移和按位或运算，逐步将二进制数的高位全部置为 1，最后加 1 得到所需的 2 的幂次方值。具体步骤包括： 1. 将 `cap` 减 1，确保已经是 2 的幂次方的值直接返回。 2. 通过多次无符号右移和按位或运算，将最高位 1 后面的所有位都置为 1。 3. 最终加 1，确保返回值为 2 的幂次方。 该方法保证了 `HashMap` 的数组容量始终是 2 的幂次方，从而优化了哈希表的性能。

　　假如有T1、T2两个线程同时对某链表扩容，他们都标记头结点和第二个结点，此时T2阻塞，T1执行完扩容后链表结点顺序反过来，此时T2恢复运行再进行翻转就会产生环形链表，即B.next=A;采用2的指数进行扩容，是为了利用位运算，提高扩容运算的效率。JDK8中，HashMap采用尾插法，扩容时链表节点位置不会翻转，解决了扩容死循环问题，但是性能差了一点，因为要遍历链表再查到尾部。例如15（即2^4-1）的二进制为1111，31的二进制为11111，63的二进制为111111，127的二进制为1111111。