treemap与hashmap的区别

最新推荐文章于 2024-07-24 21:47:59 发布

「已注销」

最新推荐文章于 2024-07-24 21:47:59 发布

阅读量531

点赞数

文章标签： java 开发语言

本文链接：https://blog.csdn.net/qq_39201862/article/details/127818963

版权

一、有序与无序的区别

HashMap是直接实现了Map接口，而TreeMap则是实现了NavigableMap接口，而这个NavigableMap接口拓展了SortMap接口，SortMap接口又拓展了Map接口。

因为TreeMap实现了SortedMap接口所以说TreeMap是有序的，HashMap是无序的。

TreeMap中默认是根据键排序（升序），我们也可以通过重写comparaTo方法或是使用比较器了来更改排序规则。

二、效率区别

HashMap的时间复杂度是O（1）；TreeMap的时间复杂度是O（log2 n）。

TreeMap底层是由树（红黑树）实现的；而HashMap是由哈希桶实现的。

三、相同点

两者都不是线性安全。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

「已注销」

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
treemap与hashmap的区别

自己写着玩的哈哈哈
复制链接

扫一扫

【集合】TreeMap

weixin_44175122的博客

05-13

342

TreeMap 小结 TreeMap 按照 key 的顺序的 Map 实现类，底层采用红黑树来实现存储。 TreeMap 因为采用树结构，所以无需初始考虑像 HashMap 考虑容量问题，也不存在扩容问题。 TreeMap 的 key 不允许为空( null )，可能是因为红黑树是一颗二叉查找树，需要对 key 进行排序。 TreeMap 的查找、添加、删除 key-value 键值对的平均时间复杂度为 O(logN) 。原因是，TreeMap 采用红黑树，操作都需要经过二分查找，而二分查找的时间复杂度是

有序表treeMap的基本操作和原理，键值对根据key排序，时间复杂度o(log(n))

weixin_46838716的博客

05-01

1253

1）有序表的特点，利用哈希表的key来排序，存放在树中。2）有序表的底层组织方式是平衡搜索二叉树，索引key的时间复杂度是o(log(N))。

参与评论您还未登录，请先登录后发表或查看评论

图解集合7：红黑树概念、红黑树的插入及旋转操作详细解读

love252223849的博客

07-15

765

原文地址：http://www.cnblogs.com/xrq730/p/6867924.html初识TreeMap之前的文章讲解了两种Map，分别是HashMap与LinkedHashMap，它们保证了以O(1)的时间复杂度进行增、删、改、查，从存储角度考虑，这两种数据结构是非常优秀的。另外，LinkedHashMap还额外地保证了Map的遍历顺序可以与put顺序一致，解决了HashMap本身无序

TreeMap与TreeSet（初步了解）

c_study__c的博客

10-20

1528

TreeMap与TreeSet（初）

HashMap, HashTable，HashSet,TreeMap 的时间复杂度

fighting_DW

01-20

1769

hashSet,hashtable,hashMap 都是基于散列函数，时间复杂度 O(1) ,但是如果太差的话是O(n); TreeSet==>O(log(n))==> 基于树的搜索，只需要搜索一半即可 O⑴的原因是离散后，下标对应关键字 hash就是散列，甚至再散列。但是我一直对hash表的时间复杂度有个疑问。一个需要存储的字符串，通过hash函数散列到一个相对较短的索引，使得存...

hashmap 和 linkedhashmap区别

Robert_mm的专栏

09-21

1051

hashmap是最常用不过的数据结构了，里面的有些小细节还是不那么清晰，在此整理了一下，供大家参考。 1. hashmap的初始容量为什么是2的N次方？解答：不是2的N次方是不是可以？当然可以。这个2的N次方是初始化谁的？是初始化哈希数组的，也就是每个key值对应的地方。只不过这里做了优化，代码一目了然： /** * Returns index for hash c

Java中HashMap和TreeMap的区别深入理解

09-05

与HashMap一样，TreeMap也是非线程安全的。它的构造方法包括无参构造、接受另一个Map作为初始数据的构造，以及接受比较器来指定排序规则的构造。TreeMap的操作，如插入、删除和查找，通常的时间复杂度为O(log n)，这...

java HashMap,TreeMap与LinkedHashMap的详解

09-01

在Java编程语言中，`HashMap`、`TreeMap`和`LinkedHashMap`都是`java.util.Map`接口的实现，它们提供了不同的数据存储和访问策略。本文将深入探讨这三种数据结构的特点、工作原理以及适用场景。 1. **HashMap** `...

在Java中如何决定使用 HashMap 还是 TreeMap

08-25

Java 中的 HashMap 和 TreeMap 选择指南在 Java 中，HashMap 和 TreeMap 都是常用的 Map 实现类，但是在实际开发中，选择哪种 Map 实现类往往让人感到迷茫。下面我们将详细介绍 HashMap 和 TreeMap 的特点、优缺点...

HashMap vs TreeMap vs Hashtable vs LinkedHashMap

08-25

HashMap是最常用的Map实现，它提供了快速的查找，但不保证元素的顺序，且允许null键和值。TreeMap则按Key的自然排序或自定义排序存储元素，适合需要排序的场景。HashTable是线程安全的，但效率相对较低，不推荐在单...

Java里多个Map的性能比较（TreeMap、HashMap、ConcurrentSkipListMap）

12-30

- **时间复杂度**：插入、查找和删除的平均时间复杂度同样为O(log n)，与TreeMap相同，但常数项较小，空间效率较高。 - **特性**：ConcurrentSkipListMap支持并发操作，多个线程可以同时进行插入、删除和查找，...

【TreeMap原理】

乐观的小熊

10-19

TreeMap的时间复杂度为O(log n)，因此在需要频繁地进行查找、插入和删除操作。TreeMap是Java中的一种基于红黑树实现的有序映射表。它可以根据键的自然顺序或者。自定义的比较器进行排序，因此可以保证键值对的有序性。在TreeMap中，每个键值对。都被视为一个节点，节点按照键的大小顺序排列，因此可以快速地查找、插入和删除节。的场景中，使用TreeMap可以获得较好的性能表现。TreeMap添加元素的put方法。

深入理解TreeMap

热门推荐

walkerkalr的专栏

07-26

2万+

简要介绍 TreeMap 是一个有序的key-value集合，它是通过红黑树实现的。 TreeMap 继承于AbstractMap，所以它是一个Map，即一个key-value集合。 TreeMap 实现了NavigableMap接口，意味着它支持一系列的导航方法。比如返回有序的key集合。 TreeMap 实现了Cloneable接口，意味着它能被克隆。 TreeMap 实现了java.io...

Java集合之TreeMap总结

再见时光的博客

03-27

1874

TreeMap 的总结写的比较简单，关于红黑树是可以写很长的篇幅的。但是这篇博客只是描述 TreeMap 的特性和使用场景，它就是红黑树实现的，要了解实现原理只有先去百度了解红黑树是什么，结合 TreeMap 的源码看是怎么实现的，才能理解。

Java数据结构开篇——前置知识

Xx_bjpyy的博客

11-17

577

介绍了学习数据结构前需要了解的前置知识，包括集合框架的介绍、泛型的介绍级使用、时间复杂度空间复杂度等等，同时回顾了之前总结过的comparable以及comparator以及自动拆箱、自动装箱、Object的equals方法。

惊呆面试官的回答：HashMap和TreeMap的区别

java1527的博客

09-13

2135

最后，我把HashMap和TreeMap的更多详细区别，都整理在这张表中了，需要的小伙伴可以在我的个人主页中获取。基础哈希图树状图DefinitionHashMap是基于哈希表的Map接口实现。TreeMap是Map接口的基于Tree结构的实现。HashMap实现Map, Cloneable和Serializable接口。TreeMap实现NavigableMap, Cloneable和Serializable接口。空键/值HashMap允许单个null键和多个null值。

Collection,Map,HashMap,hashTable,TreeMap,List区别

xiezhilei1984的专栏

03-17

593

Collection，Map，HashMap，hashTable，TreeMap，List，Vector，ArrayList的区别Collection接口，包含list和set子接口Collection和Map接口之间的主要区别在于：Collection中存储了一组对象，而Map存储关键字/值对。在Map对象中，每一个关键字最多有一个关联的值。Map:不能包括两个相同的键，一个键最

golang 接口