现在的位置: 首页 > 综合 > 正文

HashMap,LinkedHashMap,TreeMap的区别

2018年05月16日 ⁄ 综合 ⁄ 共 432字 ⁄ 字号 评论关闭

相同点:都是Map,用于存储健值对,根据键可以得到值,键重复时会覆盖值。

不同点:

HashMap 是链表的数组,详细解释见:HashMap实现详解

遍历HashMap时,取得数据的顺序是完全随机的。

LinkedHashMap
是HashMap的一个子类,
保存了记录的插入顺序(也可以构造时用带参数的形式,按照应用次数排序)。

遍历LinkedHashMap时,输出的顺序和输入的顺序相同(也可能是按照应用次数排序的)。

TreeMap 实现 SortMap接口,能够把它保存的记录根据键排序,默认是按键值的升序排序,也可以指定排序的比较器排序。

遍历TreeMap时,得到的记录是排过序的。


推荐使用场景:

插入、删除和定位元素时用HashMap。但HashMap不支持线程的同步,如果多线程情况下使用synchronizedMap或ConcurrentHashMap

需要输出的顺序和输入的一致时用LinkedHashMap 

输出时要按自然顺序或自定义顺序遍历键时用TreeMap


抱歉!评论已关闭.