HashTable, HashMap, ConcurrentHashMap 之间的区别

XHgga_

已于 2024-04-28 23:50:03 修改

阅读量817

点赞数 21

文章标签： java 开发语言

于 2024-04-15 15:33:19 首次发布

本文链接：https://blog.csdn.net/XHgga_/article/details/137782960

版权

本文比较了Java中HashTable、HashMap和ConcurrentHashMap在数据结构、线程安全性和性能上的特点，强调在不同应用场景下的选择策略。

摘要由CSDN通过智能技术生成

在java中，数据结构是至关重要的一环。在处理数据时，开发人员需要选择合适的数据结构来存储和操作信息。在这篇博文中，我们将研究三种常见的哈希表实现：HashTable、HashMap和ConcurrentHashMap，并比较它们之间的区别。

1.HashTable

HashTable 是 Java 集合框架中最早引入的哈希表实现之一。它是线程安全的，这意味着多个线程可以同时访问 HashTable 实例而不会导致数据不一致。然而，由于 HashTable 的线程安全性是通过在每个公共方法上添加 synchronized 关键字来实现的，这使得在高并发环境下性能可能会受到影响。

另一个 HashTable 的特点是它不允许键或值为 null。当尝试将 null 键或值插入到 HashTable 中时，会抛出 NullPointerException 异常。这是需要注意的一个限制。

2.HashMap

HashMap 是 HashTable 的非线程安全版本，它允许 null 键和值的插入。相比于 HashTable，HashMap 在性能上有所提升，因为它不需要支持多线程访问，因此没有同步开销。然而，由于其非线程安全的特性，如果在多线程环境下使用，需要开发人员自行处理线程安全问题。

HashMap 的实现基于哈希表和链表结构，可以提供快速的查找和插入操作。它是 Java 中最常用的 Map 实现之一，适用于大多数情况下的键值对存储和检索需求。

3. ConcurrentHashMap

ConcurrentHashMap 是 Java 集合框架中专门为多线程环境设计的哈希表实现。与 HashTable 不同，ConcurrentHashMap 使用了更细粒度的锁机制，以提高并发访问性能。这使得多个线程可以同时读取和修改 ConcurrentHashMap 实例，而不会出现阻塞的情况。

ConcurrentHashMap 通过将数据分割成多个段（segments）来实现并发访问。每个段相当于一个小的 HashTable，只锁定需要更新的段，而不是整个数据结构。这种设计在高并发情况下能够显著提高性能。

代码演示:

如何在多线程环境下使用 HashTable、HashMap 和 ConcurrentHashMap，并展示它们在线程安全性方面的差异：

import java.util.Hashtable;
import java.util.HashMap;
import java.util.concurrent.ConcurrentHashMap;

public class ThreadSafetyExample {
    public static void main(String[] args) throws InterruptedException {
        // 创建一个共享的哈希表
        // 使用 HashTable，线程安全
       Hashtable<String,Integer> hashtable = new Hashtable<>();

        // 使用 HashMap，在多线程环境下可能会出现并发问题
      HashMap<String,Integer> hashMap = new HashMap<>();

        // 使用 ConcurrentHashMap，线程安全且高效
       ConcurrentHashMap<String,Integer> concurrentHashMap =new ConcurrentHashMap<>();

        // 创建并启动多个线程对哈希表进行操作
      Thread thread1 = new Thread(() ->{
          for (int i= 0; i <1000 ; i++) {
              hashtable.put("key"+i ,i);
              hashMap.put("key"+i ,i);
              concurrentHashMap.put("key"+i ,i);
          }
      });
        Thread thread2 = new Thread(() ->{
            for (int i= 1000; i <2000 ; i++) {
                hashtable.put("key"+i ,i);
                hashMap.put("key"+i ,i);
                concurrentHashMap.put("key"+i ,i);
            }
        });
        thread1.start();
        thread2.start();
        thread1.join();
        thread2.join();

        // 输出哈希表的大小
        System.out.println("HashTable size: " + hashtable.size());
        System.out.println("HashMap size: " + hashMap.size()); // 可能会小于2000
        System.out.println("ConcurrentHashMap size: " + concurrentHashMap.size());
    }
}

运行结果: