> **Generated by DeepSeek V3** # Java 中的 HashMap 和 Hashtable 区别 ## 主要区别总结 | 特性 | HashMap | Hashtable | |----------------|--------------------------|--------------------------| | 同步性 | 非同步 | 同步 | | 空键/空值 | 允许一个null键和多个null值 | 不允许任何null键或null值 | | 继承体系 | 继承AbstractMap | 继承Dictionary | | 迭代器 | 使用Iterator | 使用Enumeration | | 性能 | 更高 | 较低(因同步开销) | | 初始容量 | 16 | 11 | | 扩容机制 | 2的幂次方 | 2n+1 | ## 详细说明 ### 1. 同步性(Synchronization) **Hashtable**是线程安全的，所有方法都是`synchronized`的，而**HashMap**是非同步的。 ```java // Hashtable - 线程安全 Hashtable hashtable = new Hashtable<>(); // 所有方法都是同步的 // HashMap - 非线程安全 HashMap hashMap = new HashMap<>(); // 需要外部同步来保证线程安全 ``` ### 2. 空值处理(Null keys/values) **HashMap**允许一个null键和多个null值，而**Hashtable**不允许任何null键或值。 ```java HashMap map = new HashMap<>(); map.put(null, 1); // 允许 map.put("key", null); // 允许 Hashtable table = new Hashtable<>(); table.put(null, 1); // 抛出NullPointerException table.put("key", null); // 抛出NullPointerException ``` ### 3. 性能差异由于**Hashtable**的同步开销，**HashMap**通常性能更好。在多线程环境中，可以使用`ConcurrentHashMap`或`Collections.synchronizedMap()`来获得更好的并发性能。 ```java // 创建同步的HashMap Map syncMap = Collections.synchronizedMap(new HashMap<>()); ``` ### 4. 迭代器 **HashMap**使用`Iterator`，而**Hashtable**使用`Enumeration`。 ```java HashMap map = new HashMap<>(); Iterator> it = map.entrySet().iterator(); Hashtable table = new Hashtable<>(); Enumeration keys = table.keys(); ``` ### 5. 初始容量和扩容 - **HashMap**默认初始容量是16，扩容时容量变为原来的2倍 - **Hashtable**默认初始容量是11，扩容时容量变为原来的2n+1 ## 使用建议 1. 单线程环境：使用**HashMap**，性能更好 2. 多线程环境：考虑使用`ConcurrentHashMap`而不是Hashtable，因为它提供了更好的并发性能 3. 遗留系统维护：可能需要使用Hashtable，但在新代码中应避免使用 ## 代码示例对比 ```java // HashMap示例 HashMap hashMap = new HashMap<>(); hashMap.put("1", "One"); hashMap.put("2", "Two"); hashMap.put(null, "Null Key"); // 允许 hashMap.put("3", null); // 允许 // Hashtable示例 Hashtable hashtable = new Hashtable<>(); hashtable.put("1", "One"); hashtable.put("2", "Two"); // hashtable.put(null, "Null Key"); // 抛出NullPointerException // hashtable.put("3", null); // 抛出NullPointerException ``` 在现代Java开发中，`HashMap`是更常用的选择，而在需要线程安全的情况下，`ConcurrentHashMap`通常比`Hashtable`更受推荐。

说说 Java 中 HashMap 的原理？

AI 助手