JDK1.7中关于多线程操作HashMap的成环以及丢失问题

文章目录

• • 1. 预备知识
  • 2. 关于成环
  • • 2.1 线程A
    • 2.2 线程B
    • 2.3 分析一下堆中的情况
    • 2.4 我们重新转入线程A
    • 2.5 动图
  • 3. 分析Entry丢失的情况
  • • 3.1 前提信息
    • 3.2 线程B
    • 3.3 线程A
    • 3.4 线程B
    • 3.5 动图

1. 预备知识

扩容产生的条件：

• 如果HashMap初始化的时候，没有设置初始容量，那么初始容量默认为16，扩容阈值threshold为16*0.75f=12;
• 如果设置了初始容量，那么首次扩容阈值threshold为初始容量。

HashMap的插入

• JDK1.7的插入是头插法

	public HashMap(int initialCapacity, float loadFactor) {
	    if (initialCapacity < 0)
	        throw new IllegalArgumentException("Illegal initial capacity: " +
	                                           initialCapacity);
	    if (initialCapacity > MAXIMUM_CAPACITY)
	        initialCapacity = MAXIMUM_CAPACITY;
	    if (loadFactor <= 0 || Float.isNaN(loadFactor))
	        throw new IllegalArgumentException("Illegal load factor: " +
	                                           loadFactor);
	
	    this.loadFactor = loadFactor;
	    threshold = initialCapacity;//