HashMap多线程并发情况(JDK1.8)

最新推荐文章于 2024-09-12 14:52:49 发布

fumitzuki

最新推荐文章于 2024-09-12 14:52:49 发布

阅读量9.4k

点赞数 2

分类专栏： Java基础文章标签： Java HashMap

本文链接：https://blog.csdn.net/fumitzuki/article/details/82760236

版权

本文探讨了在JDK1.8中HashMap在多线程环境下的并发问题，包括扩容重哈希时可能导致的数据丢失和size()返回值不准确。在扩容时，尽管1.8引入了红黑树优化，但仍存在潜在问题。数据丢失可能由于线程持有过期的桶和头结点导致。size()的值在多线程环境下可能不准确，因为各线程中的size副本未及时同步。

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

HashMap多线程并发情况(JDK1.8)

很早就知道Hashmap是线程不安全的，并且也看过hashmap的源码，知道他的各个操作的过程，今天来实践下，在多线程的情况下，hashmap的哪些步骤会出问题。

测试程序，扩容重哈希时的典型状况。

很简单,跑五个线程不停的往map里面put数据就好了，为了防止变量操作在多线程下对实验产生干扰，我们使用AtomicInteger来操作。


import java.util.HashMap;
import java.util.Iterator;
import java.util.Map.Entry;
import java.util.concurrent.atomic.AtomicInteger;

public class HashThreadTest extends Thread{
	static HashMap<Integer, Integer> map=new HashMap<Integer, Integer>(1);
	static AtomicInteger aInteger=new AtomicInteger();
	public void run(){
		while(aInteger.get()<10000){
			map.put(aInteger.get(), aInteger.get());
			//sysout操作非常耗时，加入将很难遇到冲突。
			//System.out.println(Thread.currentThread().getName()+"put了: "+aInteger.get());
			aInteger.incrementAndGet();
		}
	}
	
	public static void main(String[] args) throws InterruptedException {
		HashThreadTest t=new HashThreadTest();
		Thread[] threads=new Thread[5];
        for (int i = 0; i < 5; i++) {
            threads[i]=new Thread(t,"线程"+i);
            threads[i].start();
        }
         //默认还有个守护线程
        while (Thread.activeCount() > 2) {
          //  Thread.currentThread