Java HashMap与ConcurrentHashMap面试题

以下是20道与HashMap和ConcurrentHashMap相关的及其简要答案：

1. HashMap 和 ConcurrentHashMap 的主要区别是什么？

• 答案：HashMap 是线程不安全的，适用于单线程环境；而 ConcurrentHashMap 是线程安全的，适用于多线程环境。ConcurrentHashMap 使用分段锁（Segment）机制来提高并发性能。

2. HashMap 的底层实现原理是什么？

• 答案：HashMap 基于哈希表实现，使用数组+链表/红黑树的数据结构。当哈希冲突发生时，采用链地址法解决冲突，当链表长度超过一定阈值时会转换为红黑树以提高查找效率。

3. ConcurrentHashMap 如何保证线程安全？

• 答案：ConcurrentHashMap 通过将整个哈希表划分为多个段（Segment），每个段相当于一个小的 HashMap，并对其加锁，从而减少了锁的竞争，提高了并发性能。

4. ConcurrentHashMap 中的 putIfAbsent 方法的作用是什么？

• 答案：putIfAbsent 方法用于在键不存在时插入键值对，如果键已经存在则返回已有的值。它是一个原子操作，确保线程安全。

5. HashMap 和 Hashtable 的区别有哪些？

• 答案：
  • HashMap 是非同步的，而 Hashtable 是同步的。
  • HashMap 允许一个 null 键和多个 null 值，而 Hashtable 不允许任何 null 键或值。
  • HashMap 继承自 AbstractMap，而 Hashtable 继承自 Dictionary。

6. ConcurrentHashMap 中的 get 操作是否需要加锁？

• 答案：不需要。ConcurrentHashMap 的 get 操作是无锁的，因为它只读取数据而不修改数据，利用了 volatile 变量保证可见性。

7. ConcurrentHashMap 中如何处理哈希冲突？

• 答案：ConcurrentHashMap 使用链地址法解决哈希冲突，即当多个键映射到同一个桶时，它们会被存储在一个链表中。当链表长度超过一定阈值时，链表会转换为红黑树以提高查找效率。

8. HashMap 的默认初始容量是多少？负载因子是多少？

• 答案：HashMap 的默认初始容量是 16，负载因子是 0.75。当元素数量超过容量 * 负载因子时，HashMap 会进行扩容。

9. ConcurrentHashMap 中的 size() 方法是否是线程安全的？

• 答案：是的，ConcurrentHashMap 的 size() 方法是线程安全的。它通过遍历所有段来计算大小，并且在遍历时会对每个段加锁以确保一致性。

10. ConcurrentHashMap 的构造函数有哪些？

• 答案：ConcurrentHashMap 提供了多种构造函数，包括指定初始容量、负载因子和并发级别等参数的构造函数。

11. ConcurrentHashMap 中的 remove 操作是如何实现的？

• 答案：remove 操作会在找到对应键值对后将其删除，并更新相关段的状态。为了保证线程安全，remove 操作会对相应段加锁。

12. HashMap 的扩容机制是什么？

• 答案：当 HashMap 中的元素数量超过当前容量乘以负载因子时，HashMap 会触发扩容操作。扩容时，新容量通常是原容量的两倍，并重新计算所有元素的哈希值以分配到新的桶中。

13. ConcurrentHashMap 是否支持迭代器？

• 答案：支持。ConcurrentHashMap 提供了 keySet()、entrySet() 和 values() 方法来获取相应的集合视图，这些视图支持迭代器操作。需要注意的是，迭代过程中不能修改集合内容，否则会导致 ConcurrentModificationException。

14. ConcurrentHashMap 中的 forEach 方法有什么特点？

• 答案：forEach 方法可以并行地遍历 ConcurrentHashMap 中的所有键值对。它利用了 Java 8 的流式 API 和并行流特性，能够高效地处理大规模数据。

15. HashMap 中的 hashCode 和 equals 方法有什么作用？

• 答案：hashCode 方法用于计算键的哈希码，决定该键应放置在哪个桶中；equals 方法用于比较两个键是否相等，以确定是否覆盖已有值或添加新值。

16. ConcurrentHashMap 中的 computeIfAbsent 方法的作用是什么？

• 答案：computeIfAbsent 方法用于在键不存在时根据给定的映射函数计算并插入键值对，如果键已经存在则返回已有的值。它是一个原子操作，确保线程安全。

17. HashMap 中的 clear 方法做了什么？

• 答案：clear 方法会清空 HashMap 中的所有键值对，但不会改变其容量。它通过将所有桶置为空来实现这一点。

18. ConcurrentHashMap 中的 replaceAll 方法有什么作用？

• 答案：replaceAll 方法用于替换 ConcurrentHashMap 中所有的键值对，根据给定的映射函数计算新值。它是线程安全的操作。

19. HashMap 中的 containsKey 方法的时间复杂度是多少？

• 答案：containsKey 方法的时间复杂度平均为 O(1)，最坏情况下为 O(n)，取决于哈希冲突的数量和链表/红黑树的深度。

20. ConcurrentHashMap 中的 merge 方法的作用是什么？

• 答案：merge 方法用于合并键对应的值，如果键不存在则插入新值；如果键存在则根据给定的合并函数更新现有值。它是一个原子操作，确保线程安全。

以上题目涵盖了 HashMap 和 ConcurrentHashMap 的多个方面，希望对你有所帮助！