ConcurrentHashMap与synchronizedMap比较分析

最新推荐文章于 2024-10-11 09:34:09 发布

search_forever

最新推荐文章于 2024-10-11 09:34:09 发布

阅读量751

点赞数

CC 4.0 BY-SA版权

分类专栏： java并发

本文链接：https://blog.youkuaiyun.com/search_forever/article/details/79726745

java并发专栏收录该内容

7 篇文章

订阅专栏

本文分析了ConcurrentHashMap与synchronizedMap在多线程环境下的性能和安全性。synchronizedMap通过同步关键字保证线程安全，但并发性能较低。而ConcurrentHashMap采用分段锁设计，提供更好的并发性和伸缩性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

synchronizedMap类采用装饰器模式，通过synchronized关键字将原有的Map类（如HashMap）方法进行同步，保证了多线程情况在访问该同步类时的串行化，从而保证了线程安全。这种方式实现较为简单，但是可伸缩性较低，当多个线程同时请求访问该同步容器类的对象时，效率较低。

ConcurrentHashMap类是为实现高并发而设计的类，它采用了分段锁的设计，从而使得多个线程在访问该Map的不同段的Entry时可以获取不同的锁，从而提高了伸缩性，效率相对同步容器类高。

public class ConcurrentHashMapTest {

	static Object obj = new Object();
	static Map<Object, Object> map1 = new ConcurrentHashMap<Object, Object>();
	static Map<Object, Object> map2 = Collections.synchronizedMap(new HashMap<Object, Object>());

	public static void main(String[] args) throws InterruptedException {
		final int threadNum = 5;
		Thread[] ts1 = new Thread[threadNum];
		Thread[] ts2 = new Thread[threadNum];
		for (int i = 0; i < threadNum; i++) {
			Thread t1 = new Thread() {
				@Override
				public void run() {
					for (int i = 0; i < 999999; i++) {
						map1.put(new Object(), obj);
					}
				}
			};
			ts1[i] = t1;
			Thread t2 = new Thread() {
				@Override
				public void run() {
					for (int i = 0; i < 999999; i++) {
						map2.put(new Object(), obj);
					}
				}
			};
			ts2[i] = t2;
		}
		computeTime(ts1, "ConcurrentHashMap");
		computeTime(ts2, "synchronizedMap");
	}

	public static void computeTime(Thread[] ts, String mapName) throws InterruptedException {
		long begin2 = System.currentTimeMillis();
		for (Thread t : ts) {
			t.start();
		}
		for (Thread t : ts) {
			t.join();
		}
		System.out.println(mapName + "总共耗时：" + (System.currentTimeMillis() - begin2));
	}
}

结果：

ConcurrentHashMap总共耗时：1300
synchronizedMap总共耗时：2161