HashMap和ConcurrentHashMap浅析

最新推荐文章于 2024-09-06 16:12:45 发布

zldeng19840111

最新推荐文章于 2024-09-06 16:12:45 发布

阅读量5.1w

点赞数 5

文章标签： hashmap null table object initialization concurrency

本文链接：https://blog.csdn.net/zldeng19840111/article/details/6703104

版权

本文深入探讨HashMap和ConcurrentHashMap的区别。HashMap通过数组和链表实现，当元素超过threshold时进行扩容。ConcurrentHashMap则通过Segment分段锁提高并发性能。文章详细分析了ConcurrentHashMap的并发读取策略，包括volatile保证可见性、final字段防止链表结构改变以及value的volatile确保更新同步。

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

HashMap

hashmap本质数据加链表。根据key取得hash值，然后计算出数组下标，如果多个key对应到同一个下标，就用链表串起来，新插入的在前面。

看3段重要代码摘要：

a：

    public HashMap(int initialCapacity, float loadFactor) {
        int capacity = 1;
        while (capacity < initialCapacity)
            capacity <<= 1;

        this.loadFactor = loadFactor;
        threshold = (int)(capacity * loadFactor);
        table = new Entry[capacity];
        init();
    }

有3个关键参数：
capacity：容量，就是数组大小
loadFactor：比例，用于扩容
threshold:=capacity*loadFactor 最多容纳的Entry数，如果当前元素个数多于这个就要扩容（capacity扩大为原来的2倍）

    public V get(Object key) {
        if (key == null)
            return getForNullKey();
        int hash = hash(key.hashCode());
        for (Entry<K,V> e = table[indexFor(hash, table.length)];
             e != null;
             e = e.next) {
            Object k;
            if (e.hash == hash && ((k = e.key) == key || key.equals(k)))
                return e.value;
        }
        return null;
    }

根据key算hash值，再根据hash值取得数组下标，通过数组下标取出链表，遍历链表用equals取出对应key的value。

public V put(K key, V value) {
        if (key == null)
            return putForNullKey(value);
        int hash = hash(key.hashCode());
        int i = indexFor(hash, table.length);
        for (Entry<K,V> e = table[i]; e != null; e = e.next) {
            Object k;
            if (e.hash == hash && ((k = e.key) =&