Java 中 Hashtable和ConcurrentHashMap的区别

Hashtable和ConcurrentHashMap的区别

Hashtable 和 ConcurrentHashMap 都是 Java 中的集合框架中的 Map 接口实现类，但它们之间有很大的不同，特别是在多线程环境中。下面是它们之间的一些主要区别：

1. 线程安全性：

   • Hashtable 是线程安全的，因为它的大部分方法都是同步的。这意味着在多线程环境中，对 Hashtable 的操作是安全的，但可能会导致性能下降，因为每次只有一个线程可以访问它。
   • ConcurrentHashMap 也是线程安全的，但它使用了一种不同的方法来实现线程安全，称为分段锁。它允许多个线程同时写入 ConcurrentHashMap，只要它们正在写入不同的段（或段集合）。这使得 ConcurrentHashMap 在多线程环境中的性能优于 Hashtable。

2. null 值和 null 键：

   • Hashtable 不允许使用 null 作为键或值。
   • ConcurrentHashMap 允许使用 null 作为键，但不允许使用 null 作为值。

3. 迭代：

   • 在 Hashtable 中，如果在迭代过程中修改了映射（除了通过迭代器自身的 remove 方法），那么迭代器将抛出 ConcurrentModificationException。
   • ConcurrentHashMap 的迭代器对映射表在创建后的其他修改具有弱一致性。这意味着迭代器最多只能反映出在创建时已存在的所有条目，以及那些在迭代过程中被访问的条目。如果在迭代过程中映射表被其他线程修改，迭代器不会抛出异常。

4. 性能：

   • 由于 Hashtable 的所有方法都是同步的，因此在单线程环境中，其性能可能略低于非同步的 HashMap。而在多线程环境中，其性能可能受到线程间争用的影响。
   • ConcurrentHashMap 在多线程环境中的性能通常优于 Hashtable，因为它使用了分段锁来减少线程间的争用。

总的来说，如果你需要在多线程环境中使用 Map，并且需要允许 null 键和/或需要更高的性能，那么 ConcurrentHashMap 可能是更好的选择。如果你不需要这些特性，或者你的代码是单线程的，那么 Hashtable 或 HashMap 可能就足够了。

Hashtable和ConcurrentHashMap的使用示例代码

下面是Hashtable和ConcurrentHashMap的使用示例代码。

Hashtable的使用示例

import java.util.Hashtable;

public class HashtableExample {
    public static void main(String[] args) {
        // 创建一个Hashtable
        Hashtable<String, String> hashtable = new Hashtable<>();

        // 向Hashtable中添加元素
        hashtable.put("key1", "value1");
        hashtable.put("key2", "value2");
        hashtable.put("key3", "value3");

        // 访问Hashtable中的元素
        System.out.println("Value for key1: " + hashtable.get("key1"));

        // Hashtable不支持null键和null值
        // hashtable.put(null, "null value"); // 这将抛出NullPointerException
        // hashtable.put("null key", null); // 这也将抛出NullPointerException

        // 遍历Hashtable
        for (String key : hashtable.keySet()) {
            System.out.println("Key: " + key + ", Value: " + hashtable.get(key));
        }
    }
}

ConcurrentHashMap的使用示例

import java.util.concurrent.ConcurrentHashMap;

public class ConcurrentHashMapExample {
    public static void main(String[] args) throws InterruptedException {
        // 创建一个ConcurrentHashMap
        ConcurrentHashMap<String, String> concurrentHashMap = new ConcurrentHashMap<>();

        // 向ConcurrentHashMap中添加元素
        concurrentHashMap.put("key1", "value1");
        concurrentHashMap.put("key2", "value2");
        concurrentHashMap.put("key3", "value3");

        // 访问ConcurrentHashMap中的元素
        System.out.println("Value for key1: " + concurrentHashMap.get("key1"));

        // ConcurrentHashMap支持null键，但不支持null值
        concurrentHashMap.put(null, "null value"); // 这是允许的
        // concurrentHashMap.put("null key", null); // 这将抛出NullPointerException

        // 遍历ConcurrentHashMap
        for (String key : concurrentHashMap.keySet()) {
            System.out.println("Key: " + key + ", Value: " + concurrentHashMap.get(key));
        }

        // 演示ConcurrentHashMap的线程安全特性
        Thread thread1 = new Thread(() -> {
            concurrentHashMap.put("key4", "value4 from thread 1");
        });

        Thread thread2 = new Thread(() -> {
            concurrentHashMap.put("key5", "value5 from thread 2");
        });

        thread1.start();
        thread2.start();

        // 等待线程完成
        thread1.join();
        thread2.join();

        // 输出最终的ConcurrentHashMap
        System.out.println("Final ConcurrentHashMap:");
        for (String key : concurrentHashMap.keySet()) {
            System.out.println("Key: " + key + ", Value: " + concurrentHashMap.get(key));
        }
    }
}

在上面的ConcurrentHashMap示例中，我们创建了两个线程，它们尝试同时向ConcurrentHashMap中添加元素。由于ConcurrentHashMap是线程安全的，因此这两个线程可以安全地并发执行，而不会导致ConcurrentModificationException或其他并发问题。

请注意，虽然ConcurrentHashMap支持null键，但它不支持null值。尝试将null作为值插入ConcurrentHashMap将抛出NullPointerException。