Java中HashMap和TreeMap有什么区别呢?
下文笔者讲述java中HashMap和TreeMap的区别说明,如下所示:
区别1:
构造函数及负载因子不同,准确的说:“底层存储结构不同”
HashMap:基于哈希表实现
使用HashMap时
为了优化HashMap空间的使用,您可以调优初始容量和负载因子。
1.HashMap():构建一个空的哈希映像
2.HashMap(Map m):构建一个哈希映像,并且添加映像m的所有映射
3.HashMap(int initialCapacity):构建一个拥有特定容量的空的哈希映像
4.HashMap(int initialCapacity, float loadFactor):构建一个拥有特定容量和加载因子的空的哈希映像
TreeMap:基于红黑树实现。TreeMap没有调优选项,因为该树总处于平衡状态。
1.TreeMap():构建一个空的映像树
2.TreeMap(Map m):构建一个映像树,并且添加映像m中所有元素
3.TreeMap(Comparator c):构建一个映像树,并且使用特定的比较器对关键字进行排序
4.TreeMap(SortedMap s):构建一个映像树,添加映像树s中所有映射,并且使用与有序映像s相同的比较器排序
区别2:性能不同
HashMap:适用于在Map中插入、删除和定位元素
Treemap:适用于按自然顺序或自定义顺序遍历键(key)。
综上所述,我们可以得知:
HashMap通常比TreeMap快一点(树和哈希表的数据结构)
笔者建议多使用HashMap,在需要排序的Map时候才用TreeMap
版权声明
本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。


