Java集合面试题, Java 中的 HashMap 和 Hashtable 有什么区别?

Step 1

Q:: Java 中的 HashMap 和 Hashtable 有什么区别？

A:: HashMap 和 Hashtable 都实现了 Map 接口，但它们之间有几个关键区别：1. 线程安全：HashMap 不是线程安全的，而 Hashtable 是线程安全的（通过同步实现）。2. 性能：由于没有同步开销，HashMap 通常比 Hashtable 更快。3. null 值：HashMap 允许存储 null 键和 null 值，而 Hashtable 不允许。4. 继承：HashMap 继承自 AbstractMap，而 Hashtable 继承自 Dictionary。

Step 2

Q:: HashMap 的工作原理是什么？

A:: HashMap 使用哈希表（数组加链表/红黑树）来存储键值对。键的 hashCode 被用来确定存储位置（桶）。如果发生哈希冲突，HashMap 会使用链表或红黑树来存储多个键值对。JDK 8 之后，当链表长度超过一定阈值（默认是 8）时，会将链表转换为红黑树以提高性能。

Step 3

Q:: 如何解决 HashMap 中的哈希冲突？

A:: HashMap 使用链地址法来解决哈希冲突。在发生冲突时，将冲突的元素存储在一个链表中。JDK 8 之后，当链表长度超过一定阈值（默认是 8）时，会将链表转换为红黑树以提高查找效率。

Step 4

Q:: HashMap 和 ConcurrentHashMap 有什么区别？

A:: ConcurrentHashMap 是线程安全的，而 HashMap 不是。ConcurrentHashMap 使用了一种分段锁机制，使得多个线程可以同时访问不同段的映射，而不会相互干扰，从而提高并发性能。而 HashMap 在并发环境中需要手动同步。