Hashmap如何实现线程安全

方法1：使用hashtable
方法2：使用java.util.concurrent.concurentHashMap
方法3：使用java.util.collections.synchronizedMap()方法包装 HashMap object，得到线程安全的Map，并在此Map上进行操作。

介绍HashTable:
hashtable底层是数组+链表的形式，其中的get、put方法等都是用synchronized修饰的，因此，hashtable是线程安全的，但是执行效率比较低，一般不推荐使用。

介绍synchronizedMap
synchronizedMap的线程安全和hashtable一样，都是使用sunchronized方法，将方法上锁。

介绍concurrentHashMap

上图为concurrentHahsMap结构图。
从图中可以看出，一个concurrentHashMap包含多个segment，而segment类似与hashTable，是线程安全的，因此concurrentHashMap是一个segment的数组，当有线程操作时，一个线程会操作一个segment，因此是多线程的同时也是安全的，有几个segment就允许几个线程同时操作。一般操作最先都是将key映射到对应的segment上。
不需要锁整个类，分段锁