hashtable、hashmap、ConcurrentHashMap、treemap的区别

HashTable： 

（1）是一个包含单向链的二维数组，table数组中是Entry<K,V>存储，entry对象；

 （2）放入的value不能为空；

 （3）线程安全的，所有方法均用synchronized修饰；

HashMap： （1）相当于HashTable的升级版本；

   （2）可以放入空值；

  （3）基于hash表实现；

  （4）按插入的顺序存储；

    （5）线程不安全；

ConcurrentHashMap： 通过分析Hashtable就知道，synchronized是针对整张Hash表的，即每次锁住整张表让线程独占，安全的背后是巨大的浪费，慧眼独具的Doug Lee立马拿出了解决方案----ConcurrentHashMap。

（1）也是线程安全的，参考了博客http://blog.csdn.NET/liuzhengkang/article/details/2916620

我觉得可以理解为 ConcurrentHashMap的一个segment相当于是一个HashTable；

ConcurrentHashMap和Hashtable主要区别就是围绕着锁的粒度以及如何锁。如图

 

TreeMap ：（1）基于红黑树实现；

  （2）是有序的存储；

              （3）自己可以定义排序器；