Java面试——HashMap 和 Hashtable区别

HashMap 和 Hashtable 都是 Java 中用于存储键值对的集合类，都实现了map接口，它们之间有以下区别：

1. 线程安全性：

   • HashMap：HashMap 是非线程安全的，不支持多线程并发操作。在多线程环境下，需要手动进行同步操作，或者使用线程安全的 ConcurrentHashMap。
   • Hashtable：Hashtable 是线程安全的，所有的方法都使用了 synchronized 关键字进行同步，因此支持多线程并发操作。

2. 性能：

   • HashMap：HashMap 没有使用 synchronized 进行同步，因此在单线程环境下性能略高于 Hashtable。
   • Hashtable：Hashtable 使用 synchronized 进行同步，因此在多线程环境下安全，但性能相对较低。

3. 空间利用：

   • HashMap：HashMap 允许键和值都为 null，并且允许有一个键为 null 的条目。因此，HashMap 在空间利用方面相对灵活。
   • Hashtable：Hashtable 不允许键或值为 null，任何试图插入 null 键或值的操作都会抛出 NullPointerException。因此，Hashtable 的空间利用不如 HashMap 灵活。

4. 迭代器（Iterator）：

   • HashMap：HashMap 的迭代器（Iterator）是 fail-fast 的，即在迭代过程中如果修改了 HashMap 的结构（增加或删除元素），会立即抛出 ConcurrentModificationException 异常。
   • Hashtable：Hashtable 的迭代器不是 fail-fast 的，因此可以在迭代过程中修改 Hashtable 的结构而不会抛出异常。

5. 继承关系：

   • 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，分别存储了键值对，并通过迭代器遍历输出了各自的键值对。