HashMap 和 Hashtable 都是 Java 中用于存储键值对的集合类,都实现了map接口,它们之间有以下区别:
-
线程安全性:
- HashMap:HashMap 是非线程安全的,不支持多线程并发操作。在多线程环境下,需要手动进行同步操作,或者使用线程安全的 ConcurrentHashMap。
- Hashtable:Hashtable 是线程安全的,所有的方法都使用了 synchronized 关键字进行同步,因此支持多线程并发操作。
-
性能:
- HashMap:HashMap 没有使用 synchronized 进行同步,因此在单线程环境下性能略高于 Hashtable。
- Hashtable:Hashtable 使用 synchronized 进行同步,因此在多线程环境下安全,但性能相对较低。
-
空间利用:
- HashMap:HashMap 允许键和值都为 null,并且允许有一个键为 null 的条目。因此,HashMap 在空间利用方面相对灵活。
- Hashtable:Hashtable 不允许键或值为 null,任何试图插入 null 键或值的操作都会抛出 NullPointerException。因此,Hashtable 的空间利用不如 HashMap 灵活。
-
迭代器(Iterator):
- HashMap:HashMap 的迭代器(Iterator)是 fail-fast 的,即在迭代过程中如果修改了 HashMap 的结构(增加或删除元素),会立即抛出 ConcurrentModificationException 异常。
- Hashtable:Hashtable 的迭代器不是 fail-fast 的,因此可以在迭代过程中修改 Hashtable 的结构而不会抛出异常。
-
继承关系:
- HashMap:HashMap 继承自 AbstractMap 类,实现了 Map 接口。
- Hashtable:Hashtable 继承自 Dictionary 类,实现了 Map 接口,但 Dictionary 类已经被废弃,不推荐使用。
综上所述,如果不需要多线程并发操作,推荐使用 HashMap,因为其性能略高并且空间利用更灵活;如果需要多线程安全操作,可以使用 Hashtable,但需要考虑性能损耗。同时,现代 Java 中,更推荐使用基于并发包(Concurrent Package)中的集合类,例如 ConcurrentHashMap,它在并发性能上优于 Hashtable。
以下是使用 HashMap 和 Hashtable 的示例代码:
import java.util.HashMap;
import java.util.Hashtable;
import java.util.Map;
public class Main {
public static void main(String[] args) {
// 使用 HashMap
Map<String, Integer> hashMap = new HashMap<>();
// 添加键值对
hashMap.put("one", 1);
hashMap.put("two", 2);
hashMap.put("three", 3);
// 获取值
System.out.println("HashMap:");
for (String key : hashMap.keySet()) {
System.out.println(key + ": " + hashMap.get(key));
}
// 使用 Hashtable
Map<String, Integer> hashtable = new Hashtable<>();
// 添加键值对
hashtable.put("one", 1);
hashtable.put("two", 2);
hashtable.put("three", 3);
// 获取值
System.out.println("\nHashtable:");
for (String key : hashtable.keySet()) {
System.out.println(key + ": " + hashtable.get(key));
}
}
}
这段代码创建了一个 HashMap 和一个 Hashtable,分别存储了键值对,并通过迭代器遍历输出了各自的键值对。