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)自己可以定义排序器;