码迷,mamicode.com
首页 > 其他好文 > 详细

HashTable、HashMap、LinkedHashMap、TreeMap的比较

时间:2014-10-22 10:59:32      阅读:148      评论:0      收藏:0      [点我收藏+]

标签:style   io   ar   使用   sp   数据   on   cti   bs   

HashTable:继承自Dictionary类,实现了Map接口,不允许键或值为空,线程同步;

HashMap:继承自AbstractMap类,实现了Map接口,允许键或值为空,线程不同步;

LinkedHashMap:继承自HashMap类,实现了Map接口,允许键或值为空,并且保存了记录的插入的顺序,线程不同步。

TreeMap:继承自AbstractMap类,实现了SortedMap接口,能够根据键进行排序,也可以指定排序的比较器(实现Comparator接口)。

若想Map同步可以使用Collections中的方法synchronizedMap。

 

备注:若是将结果存储在HashMap中,最后极有与数据库中排序结果不同,因为HashMap最后是按其Key的Hash值排序的;最好是用LinkedHashMap,其是继承了HashMap,并且维护一个双向链表(具体来说是循环链表),用于记录当前元素以及其上一个元素和其下一个元素,故能够记录下其添加进来的顺序。

HashTable、HashMap、LinkedHashMap、TreeMap的比较

标签:style   io   ar   使用   sp   数据   on   cti   bs   

原文地址:http://www.cnblogs.com/xiaoxian1369/p/4042424.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!