Java中HashMap和TreeMap有什么区别呢?

徐媛爱 Java面经 发布时间:2022-05-04 23:03:33 阅读数:2084 1
下文笔者讲述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
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接: https://www.Java265.com/JavaMianJing/202205/16516766753281.html

最近发表

热门文章

好文推荐

Java265.com

https://www.java265.com

站长统计|粤ICP备14097017号-3

Powered By Java265.com信息维护小组

使用手机扫描二维码

关注我们看更多资讯

java爱好者