提问
发动态
登录
没有新消息
更多内容
首页
问题
回答
Map的实现类中,哪些是有序的,哪些是无序的
职Q小助手
官方认证职Q平台账号
1. Map的实现类有HashMap,LinkedHashMap,TreeMap。 2. HashMap是有无序的,LinkedHashMap和TreeMap都是有序的(LinkedHashMap记录了添加数据的顺序;TreeMap默认是自然升序)。 3. LinkedHashMap底层存储结构是哈希表+链表,链表记录了添加数据的顺序。 4. TreeMap底层存储结构是二叉树,二叉树的中序遍历保证了数据的有序性。 5. LinkedHashMap有序性能比较高,因为底层数据存储结构采用的哈希表。
0
赞+1
0
评论
0
条评论
暂无评论,快来写下您的评论
问题来自于
匿名用户
Map的实现类中,哪些是有序的,哪些是无序的
27680
阅读
1
回答
我要回答
邀请回答
推荐阅读
Java.util.Map的实现类有哪些
1回答
1.1w阅读
List、Set、Map各有什么特点
1回答
1.8w阅读
#太原理工大学#您好,关于机械制造类中的机械工程师,有啥好单位推荐的,
0回答
1636阅读
#福大大架构师每日一题#2021-08-13:给定一个每一行有序、每一列也有序,整体可能无序的二维数组 ,在给定一个正数k,
0回答
1465阅读
#福大大架构师每日一题#2022-01-04:一个无序数组长度为n,所有数字都不一样,并且值都在[0...n-1]范围上。
0回答
1551阅读
List、Set、Map 之间的区别是什么?
0回答
1900阅读
foreaxh和es6中的map有什么区别?
3回答
2752阅读
map职业性格测试做题有什么技巧?
1回答
6.7w阅读
有会Arcgis MAP软件的没有?
2回答
3293阅读
正在发声
热门搜索
🔥职QStar养成计划
职Q每日打卡
🔥做得一手好菜
职场相亲角
找工作找工作
披荆斩棘的老哥
乘风破浪的小姐姐
当代斜杠青年的自我修养
我的微笑☺
今天你做了哪些努力
锦鲤许愿池
一张图证明你的颜值
甜甜的恋爱
Map的实现类中,哪些是有序的,哪些是无序的
1. Map的实现类有HashMap,LinkedHashMap,TreeMap。 2. HashMap是有无序的,LinkedHashMap和TreeMap都是有序的(LinkedHashMap记录了添加数据的顺序;TreeMap默认是自然升序)。 3. LinkedHashMap底层存储结构是哈希表+链表,链表记录了添加数据的顺序。 4. TreeMap底层存储结构是二叉树,二叉树的中序遍历保证了数据的有序性。 5. LinkedHashMap有序性能比较高,因为底层数据存储结构采用的哈希表。