HashMap、HashTable、ConcurrentHashMap、TreeMap的区别

1、HashMap：

      实现了Map接口，允许一个NULL键和多个NULL值，是非线程安全的，当出现多线程操作时就涉及到了数据的同步问题，可以通过使用Collections.synchronizedMap(Map<K,V> m)方法来从HashMap中获取线程安全的Map，但是这个synchronized会锁住整个HashMap，意味着会效率低，

2、HashTable：

      也是实现了Map接口，是jdk1.1之前有的，但是不允许NULL键和NULL值，比HashMap慢，因为它是同步的。HashTable是一个线程安全的类，它使用synchronized来锁住整张Hash表来实现线程安全，即每次锁住整张表让线程独占。所以HashTable适合于单线程。

3、ConcurrentHashMap：

      是jdk1.5之后引入的，原理类似于HashTable，是线程安全的，也不允许NULL键和NULL值，但是ConcurrentHashMap允许多个修改操作并发进行，因为运用了锁分离技术，ConcurrentHashMap内部使用段(Segment)来表示这些不同的部分，每个段其实就是一个小的Hashtable，它们有自己的锁。只要多个修改操作发生在不同的段上，它们就可以并发进行。所以在涉及到线程的同步问题时，也可以用ConcurrentHashMap代替HashMap

4、TreeMap：

       也是非线程安全的，允许一个NULL键和多个NULL值，但是TreeMap存储是有序的，是基于红黑树（Red-Black tree）的 NavigableMap 实现。该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。