ConcurrentHashMap和hashTable的区别、HashMap和TreeMap区别

最新推荐文章于 2022-05-07 09:08:13 发布

原创最新推荐文章于 2022-05-07 09:08:13 发布 · 247 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#concurrentHashMap

Java基础学习专栏收录该内容

20 篇文章

订阅专栏

本文探讨了ConcurrentHashMap与HashTable的区别，重点在于ConcurrentHashMap的细粒度锁策略，它提高了并发性能。同时，也分析了HashMap与TreeMap的不同，包括速度、实现数据结构以及适用场景。HashMap适合快速查找，而TreeMap则提供排序功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

ConcurrentHashMap集合了hashmap和hashtable 这两张表的优势：

hashtable 每次操作都会锁住整个结构
ConcurrentHashMap 锁的方式是稍微细粒度
把数据分为了16个桶，每次get put remove 等操作，只需要对对应的桶进行操作就可以了；
读取并发，因为在读取的大多数时候都没有用到锁定，写操作锁定的粒度又非常细，所以，其并发性能大大提升了；

ConcurrentHashMap采用重入锁，对segment 进行加锁。
保证每一个segment是线程安全，这样就保证了整个concurrentHashmap是线程安全的。

public ConcurrentHashMap(int initialCapacity,
                         float loadFactor, int concurrencyLevel) {
    if (!(loadFactor > 0) || initialCapacity < 0 || concurrencyLevel <= 0)
        throw new IllegalArgumentException();
    if (concurrencyLevel > MAX_SEGMENTS)
        concurrencyLevel = MAX_SEGMENTS;
    // Find power-of-two sizes best matching arguments
    int sshift = 0;
    int ssize = 1;
    // 计算并行级别 ssize，因为要保持并行级别是 2 的 n 次方
    while (ssize < concurrencyLevel) {
        ++sshift;
        ssize <<= 1;
    }
    // 我们这里先不要那么烧脑，用默认值，concurrencyLevel 为 16，sshift 为 4
    // 那么计算出 segmentShift 为 28，segmentMask 为 15，后面会用到这两个值
    this.segmentShift = 32 - sshift;
    this.segmentMask = ssize - 1;
 
    if (initialCapacity > MAXIMUM_CAPACITY)
        initialCapacity = MAXIMUM_CAPACITY;
 
    // initialCapacity 是设置整个 map 初始的大小，
    // 这里根据 initialCapacity 计算 Segment 数组中每个位置可以分到的大小
    // 如 initialCapacity 为 64，那么每个 Segment 或称之为"槽"可以分到 4 个
    int c = initialCapacity / ssize;
    if (c * ssize < initialCapacity)
        ++c;
    // 默认 MIN_SEGMENT_TABLE_CAPACITY 是 2，这个值也是有讲究的，因为这样的话，对于具体的槽上，
    // 插入一个元素不至于扩容，插入第二个的时候才会扩容
    int cap = MIN_SEGMENT_TABLE_CAPACITY; 
    while (cap < c)
        cap <<= 1;
 
    // 创建 Segment 数组，
    // 并创建数组的第一个元素 segment[0]
    Segment<K,V> s0 =
        new Segment<K,V>(loadFactor, (int)(cap * loadFactor),
                         (HashEntry<K,V>[])new HashEntry[cap]);
    Segment<K,V>[] ss = (Segment<K,V>[])new Segment[ssize];
    // 往数组写入 segment[0]
    UNSAFE.putOrderedObject(ss, SBASE, s0); // ordered write of segments[0]
    this.segments = ss;
}

参考
https://blog.csdn.net/wisgood/article/details/19338693

2019.01.09更新

》HashMap和TreeMap 的区别：

1、HashMap通常比TreeMap快一点(树和哈希表的数据结构使然)，建议多使用HashMap，在需要排序的Map时候才用TreeMap。
2、继承的类不同、
HashMap继承AbstractMap ,
基于哈希表实现，明确定义了hashCode()和equals()，有调优选项；
可以调节：初始容量和负载因子

TreeMap继承自SortedMap ,
基于红黑树实现。TreeMap没有调优选项，因为该树总处于平衡状态。
3、性能上：
HashMap：适用于在Map中插入、删除和定位元素。
Treemap：适用于按自然顺序或自定义顺序遍历键(key)。