本人原创,转载请注明出处! 本人QQ:530422429,欢迎大家指正、讨论。
欢迎访问: 西北工业大学 - 大数据与知识管理研究室 (Northwestern Polytechnical University - BigData and Knowledge Management Lab),链接:http://wowbigdata.cn/,http://wowbigdata.net.cn/,http://wowbigdata.com.cn。
自己对hashtable、hashmap、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
TreeMap :(1)基于红黑树实现;
(2)是有序的存储;
(3)自己可以定义排序器;