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

Step 1

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

A:: HashMap 和 Hashtable 都实现了 Map 接口，但是它们之间有一些显著的区别。1. 线程安全性：HashMap 不是线程安全的，而 Hashtable 是线程安全的。2. 同步：由于线程安全性，Hashtable 的所有方法都是同步的，而 HashMap 的方法不是。3. null 值：HashMap 允许一个 null 键和多个 null 值，而 Hashtable 不允许 null 键或 null 值。4. 性能：由于 Hashtable 是同步的，它在多线程环境中的性能比 HashMap 要差。5. 继承：HashMap 继承自 AbstractMap 类，而 Hashtable 继承自 Dictionary 类。

Step 2

Q:: HashMap 的底层实现是什么？

A:: HashMap 是基于哈希表实现的，它采用数组加链表的方式来存储数据。具体来说，HashMap 通过对键的 hashCode() 方法计算出哈希值，然后将这个哈希值通过取模运算分配到数组中的某个桶里。如果发生哈希冲突（即不同的键计算出的哈希值分配到同一个桶里），则通过链表或红黑树来解决冲突。Java 8 以后，当链表长度超过阈值（默认是 8）时，链表会转换为红黑树，以提高性能。

Step 3

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

A:: HashMap 主要通过链地址法（separate chaining）来解决哈希冲突。当两个不同的键计算出的哈希值相同且分配到同一个桶时，这两个键值对会存储在一个链表中。从 Java 8 开始，当链表的长度超过一定的阈值（默认是 8）时，链表会转换为红黑树，以提高性能。