详解HashMap、HashTable、ConcurrentHashMap、HashSet的异同

最新推荐文章于 2022-04-18 18:29:56 发布

架构师易哥

最新推荐文章于 2022-04-18 18:29:56 发布

阅读量169

点赞数

分类专栏：源码 Java 文章标签： java 后端

严禁转载

本文链接：https://blog.csdn.net/onlinedct/article/details/110457570

版权

本文详细分析了HashMap、HashTable、ConcurrentHashMap和HashSet的源码，揭示它们之间的异同。HashMap是非线程安全的，而HashTable通过在方法上加锁实现线程安全但降低了性能。ConcurrentHashMap使用分段锁提高并发性能，是线程安全的选择。HashSet基于HashMap实现，其中的元素作为HashMap的key存储。

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

之前的文章《HashMap源码详解》中我们已经结合Java1.8中HashMap的源码对数据结构、数据存取、数据写入、扩容等操作进行了详细的梳理。

而HashMap又是HashSet、HashTable、ConcurrentHashMap这三种数据结构的基础。今天的文章我们就在《HashMap源码详解》的基础上，介绍HashSet、HashTable、ConcurrentHashMap的源码，并比较他们与HashMap的异同。

1 HashTable

HashTable和HashMap的关系最近，可以认为是HashMap的线程安全版本。

我们仍然以Java1.8为例，对HashTable进行分析后发现，其读、写、扩容等操作与HashMap基本一致，但是所有方法都增加了synchronized关键词的修饰，将其变为了同步方法。

1.1 源码分析

我们不再对所有的方法的源码进行一一分析，仅以put方法为例，进行介绍。其供外部公开调用的put方法如下：

public synchronized V put(K key, V value) {
    // 不允许插入null
    if (value == null) {
        throw new NullPointerException();
    }

    // 这里要确认要插入的元素不是已经存在在动态数组中
    Entry<?,?> tab[] = table;
    // 根据hash计算要插入元素的位置
    int hash = key.hashCode();
    int index = (hash & 0x7FFFFFFF) % tab.length;
    @SuppressWarnings("unchecked")
    En