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关键字(同步代码块)