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

深碍√TFBOYSˉ_ 2022-03-29 03:50 356阅读 0赞

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

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

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

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][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)。

[1]: /images/20220329/69f345e02c3341538029dfc1b76d4e12.png
[https_blog.csdn.net_wisgood_article_details_19338693]: https://blog.csdn.net/wisgood/article/details/19338693