跳到主要内容

深入理解JDK 8中Map接口的变更

· 阅读需 7 分钟
爱得米尼斯吹特
爱得米尼斯吹特
架构师

JDK 8对Java集合框架进行了重要的增强，其中Map接口的变更尤为显著。本文将详细介绍这些变更，包括新增方法、Lambda表达式的应用以及性能优化。

Map接口新增方法​

JDK 8在Map接口中新增了多个默认方法，极大地提升了开发效率和代码可读性。

1. getOrDefault​

V getOrDefault(Object key, V defaultValue)
java

如果指定的键存在，则返回对应的值，否则返回默认值。

2. putIfAbsent​

V putIfAbsent(K key, V value)
java

如果键不存在或对应的值为null，则插入指定的键值对。

3. remove​

boolean remove(Object key, Object value)
java

仅当键值对完全匹配时才删除。

4. replace​

boolean replace(K key, V oldValue, V newValue)
V replace(K key, V value)
java

替换指定键的值，前者需要匹配旧值。

5. compute​

V compute(K key, BiFunction<? super K, ? super V, ? extends V> remappingFunction)
java

根据键和值计算新值。

6. computeIfAbsent​

V computeIfAbsent(K key, Function<? super K, ? extends V> mappingFunction)
java

如果键不存在或值为null，则计算并插入新值。

7. computeIfPresent​

V computeIfPresent(K key, BiFunction<? super K, ? super V, ? extends V> remappingFunction)
java

仅当键存在且值非null时，计算新值。

8. merge​

V merge(K key, V value, BiFunction<? super V, ? super V, ? extends V> remappingFunction)
java

合并键的值，如果键不存在则插入新值，否则根据函数合并。

Lambda表达式与Map​

JDK 8引入的Lambda表达式极大地简化了Map接口的使用。

示例：使用Lambda表达式遍历Map​

map.forEach((key, value) -> System.out.println(key + ":" + value));
java

示例：使用computeIfAbsent进行缓存​

map.computeIfAbsent(key, k -> expensiveOperation(k));
java

性能优化​

JDK 8对HashMap进行了多项性能优化，尤其是在高碰撞场景下，这些优化显著提升了HashMap的效率和稳定性。

1. 红黑树优化​

当链表长度超过阈值（默认8）时，链表会转换为红黑树，大幅提升查询性能。

红黑树的优势​

红黑树是一种自平衡的二叉搜索树，具有以下优势：

  • 自平衡：通过颜色标记和旋转操作，红黑树能够保持树的高度平衡，避免退化为链表。
  • 快速查找：红黑树的查找、插入和删除操作的时间复杂度为 O(log n)，在高碰撞情况下显著优于链表的 O(n)。
  • 稳定性能：即使在最坏情况下，红黑树的性能也能保持稳定。

为什么选择红黑树而不是其他平衡二叉树​

红黑树与其他平衡二叉树（如AVL树）相比，具有以下独特优势：

  • 插入和删除效率：红黑树的插入和删除操作相对简单，旋转次数较少，性能更稳定。相比之下，AVL树在插入和删除时需要更多的旋转操作，可能导致性能波动。
  • 实现复杂度：红黑树的实现相对简单，代码复杂度较低，易于维护和调试。
  • 内存使用：红黑树在内存使用上更为高效，适合在内存受限的环境中使用。

这些特性使得红黑树成为HashMap中链表转换的理想选择，能够在保证性能的同时，简化实现和维护。

在HashMap中的实现​

在JDK 8中，当HashMap的某个桶中的元素数量超过阈值时，链表会转换为红黑树：

  • 转换条件：默认情况下，当链表长度超过8时，触发转换。
  • 转换过程：
    1. 遍历链表，将节点插入到红黑树中。
    2. 通过旋转和颜色调整，保持红黑树的平衡性。
  • 回退机制：当红黑树的节点数量减少到6以下时，可能会转换回链表，以节省内存。

这种优化在高碰撞的情况下，显著提升了HashMap的性能，尤其是在频繁查找操作中。

2. 其他性能改进​

除了红黑树优化，JDK 8还对HashMap进行了其他性能改进：

  • 并发性能提升：通过减少锁竞争和优化锁机制，提升了多线程环境下的性能。
  • 内存布局优化：改进了内存分配策略，减少了内存碎片，提高了内存使用效率。
  • 哈希函数改进：优化了哈希函数的实现，减少了哈希冲突的概率，提升了整体性能。

这些改进使得JDK 8的HashMap在各种使用场景下都能表现出色，尤其是在高并发和大数据量的情况下。

示例：性能对比​

在大量碰撞的情况下，JDK 8的HashMap性能明显优于JDK 7。

总结​

JDK 8中Map接口的变更不仅提升了开发效率，也显著优化了性能。掌握这些新特性对于Java开发者来说至关重要。

参考资料​

  1. Oracle官方文档
  2. 《Java核心技术 卷I》- Cay S. Horstmann
  3. OpenJDK源码分析