简单比较HashMap和TreeMap

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了简单比较HashMap和TreeMap相关的知识,希望对你有一定的参考价值。

Map接口常用的实现类有HashMap和TreeMap。

建议使用HashMap类实现Map集合,因为由HashMap实现的Map集合添加和删除映射关系效率更高。HashMap是基于哈希表的Map接口的实现,HashMap通过哈希码对其内部的映射关系进行快速查找;而TreeMap中的映射关系存在一定的顺序,如果希望Map集合中的对象也存在一定的顺序应该使用TreeMap类实现Map集合。

HashMap允许使用null值和null键,但必须保证键的唯一性。此类不保证映射顺序,特别是不保证该顺序恒久不变。

TreeMap类不仅实现了Map接口,还实现了java.util.SortedMap接口,因此,集合中的映射关系具有一定顺序。但在添加、删除和定位映射关系的时候,TreeMap类比HashMap类性能稍差。由于TreeMap类实现的Map集合中的映射关系是根据键对象按照一定的顺序排列的,因此不允许对象是null

可以通过HashMap类创建Map集合,当需要顺序输出的时候,再创建一个完成相同映射关系的TreeMap类实例。

以上是关于简单比较HashMap和TreeMap的主要内容,如果未能解决你的问题,请参考以下文章

HashMap的四种遍历方法,及效率比较(简单明了)

HashMap就是这么简单源码剖析

Java集合——HashMapHashTable以及ConCurrentHashMap异同比较

HashMap及hashcode()方法的简单介绍

面试必考的HashMap概念

HashMap和HashTable的区别