HashMap线程安全问题

主要集中在put操作和map扩容resize方法上,这2个方法都没有线程同步

1、当多个线程向map put时,如果有2个或以上的key(来自不同线程)的hash结果一样(hash碰撞),则只有一个线程能put成功,其他线程数据丢失

2、map在超过内置的尺寸范围,则会调用resize方法对map扩容,从源码中看出是重新创建一个Entry数组,并重新hash,重新复制元素,再放到table中,如果多个线程同时执行这些操作,则只会有一个线程扩容后的数组赋值给table,其他线程数据丢失

线程安全办法有

1、使用hashtable:加了synchronized关键字(同步方法),效率低

2、concurrentHashMap:使用了锁分段技术,将数据分段加锁,效率高(jdk8中使用了CAS算法,抛掉了segment段)

3、synchronizedMap:同样使用了synchronized关键字(同步代码块)

猜你喜欢

转载自blog.csdn.net/yimo_5288/article/details/84098481