HashMap 和 Hashtable 都实现了 Map 接口,都是 Java 中用于存储键值对的数据结构,它们的底层数据结构都是数组加链表的形式(默认情况下),但它们存在以下几点不同:
Hashtable 不能存储 null 键和 null 值是因为,它的 key 值要进行哈希计算,如果为 null 的话,无法调用该方法,还是会抛出空指针异常。而 value 值为 null 的话,Hashtable 源码中会主动抛出空指针异常。
HashMap 允许 key 和 value 为 null 的原因是因为在 HashMap 中对 null 值进行了特殊处理,如果为 null 时会把它赋值为 0,如下源码所示:
?
import java.util.HashMap;
import java.util.Hashtable;
public class HashtableDemo {
public static void main(String[] args) {
Hashtable<String, String> table = new Hashtable<>();
table.put("A", "Apple");
table.put("B", "Ball");
table.forEach((k, v) -> System.out.println(k + " " + v));
HashMap<String, String> map = new HashMap<>();
map.put("A", "Apple");
map.put("B", "Ball");
map.forEach((k, v) -> System.out.println(k + " " + v));
}
}
虽然 Hashtable 是线程安全的,但在多线程环境下官方也不推荐使用 Hashtable,因为 Hashtable 是给整个方法添加 synchronized 来实现线程安全的,所以它的性能很差。官方推荐在多线程环境下,使用线程安全的 ConcurrentHashMap 来完成数据存储。
ConcurrentHashMap 锁粒度更细,在多线程环境下的性能表现更好。