Java高频面试之集合-17

hello啊，各位观众姥爷们！！！本baby今天来报道了！哈哈哈哈哈嗝🐶

JDK 8 对 HashMap 的实现进行了多项关键优化，显著提升了其在高冲突场景下的性能 和内存效率。以下是主要优化点及其设计动机：

优化内容 ：

当单个桶（Bucket）中的链表长度超过阈值（默认 8 ）且哈希表容量 ≥ 64 时，链表会被转换为红黑树；当树节点数 ≤ 6 时，红黑树退化为链表。

原因：

解决链表过长导致的性能问题 ：
链表查询的时间复杂度为 O(n) ，而红黑树的查询复杂度为 O(log n)。在高冲突场景下，树化能显著减少查找时间。
平衡内存与性能 ：
红黑树节点（TreeNode）的内存开销高于链表节点（Node），因此设置退化的阈值（6）以避免小规模数据下的内存浪费。

源码示例：

java 复制代码

// 链表转红黑树的条件（容量 ≥ 64 且链表长度 ≥ 8）
if (binCount >= TREEIFY_THRESHOLD - 1) {
    treeifyBin(tab, hash);
    break;
}

优化内容 ：

JDK 8 改进了哈希值计算方式，通过 高位异或（XOR） 增强散列性：

java 复制代码

static final int hash(Object key) {
    int h;
    return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}

原因：

优化内容 ：

扩容时，通过 高位掩码判断 元素的新位置，避免重新计算哈希值：

java 复制代码

if ((e.hash & oldCap) == 0) {
    // 新索引 = 原索引
} else {
    // 新索引 = 原索引 + 原容量
}

原因：

优化内容 ：

链表转红黑树需满足 容量 ≥ 64，否则优先扩容而非树化。

原因：

场景	JDK 7 链表查询	JDK 8 红黑树查询	优化收益
链表长度 = 8	O(8) → 8次遍历	O(log 8) → 3次比较	性能提升 60%+
链表长度 = 64	O(64) → 64次遍历	O(log 64) → 6次比较	性能提升 90%+