HashMap1.8源码分析及线程安全性问题的分析

HashMap1.8源码分析及线程安全性问题的分析

我们先来看一段代码

public class HashMap8 {
    public static void main(String[] args) {
        HashMap map = new HashMap();
        map.put(1,"x");
    }
}

hashMap的put方法：

再看：

一脸懵逼?
我们接着看

static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16

为什么不直接写16呢？省去了转换为二进制的时间
数组的大小默认是16，必须是2的幂次方

hash=。。。。是hashCode()方法
如果%16的值一直都是一样的，就像下图一样

可能会过长，查询就会变慢

Node e; K k;
//如果k相同，hash相同，就把value替换
            if (p.hash == hash &&
                ((k = p.key) == key || (key != null && key.equals(k))))
                e = p;
//p节点的类型（TreeNode树形结构，红黑树）
            else if (p instanceof TreeNode)
                e = ((TreeNode)p).putTreeVal(this, tab, hash, key, value);
//链表
            else {
            //插入完元素之后
                for (int binCount = 0; ; ++binCount) {
                    if ((e = p.next) == null) {
                        p.next = newNode(hash, key, value, null);
                        //TREEIFY_THRESHOLD 参数默认值是8，当李阿偶的个数超过8之后，就将链表转成红黑树
                        if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
                            treeifyBin(tab, hash);
                        break;
                    }
                    if (e.hash == hash &&
                        ((k = e.key) == key || (key != null && key.equals(k))))
                        break;
                    p = e;
                }
            }
            if (e != null) { // existing mapping for key
            //如果k相同，hash相同，就把value替换
                V oldValue = e.value;
                if (!onlyIfAbsent || oldValue == null)
                    e.value = value;
                afterNodeAccess(e);
                return oldValue;
            }
             ++modCount;//记录操作次数
             //size默认值0
        if (++size > threshold)//数组要进行扩容
            resize();
        afterNodeInsertion(evict);

1.7是头插发，1.8是尾插法

疑惑：数组的大小会不会不够用。数组16->>变大
new Node[20-]-----table
数组扫描时候进行扩大 16*0.75 (0.75太大或者太小都不合适)
超过12就进行扩容
resize() 2个功能：初始化。扩容

static final int MAXIMUM_CAPACITY = 1 << 30;

                        if ((e.hash & oldCap) == 0) {
                                if (loTail == null)
                                    loHead = e;
                                else
                                    loTail.next = e;
                                loTail = e;
                            }

链表的长度为大于8就转为红黑树

HashMap的线程安全

数据不一致：put(‘a’,‘b’);

• hask(key)结果 pass
• 数组初始化 处理 only one cas
• 检查数组某个位置是否为为null，为null插入 cas
• 不为null synchronized（f 当前数组下标） 代码块，不会影响其他数组下标下面的锁机制

1. 替换
2. 红黑树
3. 链表

• 扩容，移动数据----->扩容 比较麻烦
  new Table[double]
  线程安全？ t1 t2 t3
  如果加synchronized就只能有一个线程进行扩容，效率低
  进行扩容的时候不能进行插入
  如果tn线程过来也不闲着，帮助其他线程去进行扩容
  调用helpTransfer里的transfer方法，每个线程都进行不同地方的扩容

ConcurrentHashMap初始化使用cas无锁机制保证线程的安全性