为了账号安全,请及时绑定邮箱和手机立即绑定
首页 手记 【九月打卡】第14天 Map基础学习

【九月打卡】第14天 Map基础学习

2022.09.18 15:10 61浏览

课程名称:Map从入门到性能分析

课程章节:

第5章 TreeMap

第6章课程总结

主讲老师:大谷

课程内容:

   TreeMap排序以及性能对比

课程收获:

1、TreeMap与LinkedHashMap对比

TreeMap与LinkedHashMap都实现了Map接口。TreeMap与LinkedHashMap都是有序的,但是有此不同。LinkedHashMap是按照输入的顺序或者访问的顺序来进行排序的,LinkedHashMap的排序是按照自然数的升序或者降序来排序的,按照大小来比较和排列的。

2、 TreeMap的一些特有的方法

(1)、对TreeMap实现增、删、遍历、排序等操作

排序,默认是按照key的升序排序,如果要按照降序,需要自定义比较器Comparator,在compare方法中进行定义。

https://img4.sycdn.imooc.com/6326c420000132a220541053.jpg

(2)、存取的耗时对比

TreeMap的遍历获取比较耗时:原因是TreeMap要进行排序。

https://img3.sycdn.imooc.com/6326c4360001bba920791064.jpg

TreeMap存储K-V键值对,通过红黑树(R-B tree)实现;

TreeMap继承了NavigableMap接口,NavigableMap接口继承了SortedMap接口,可支持一系列的导航定位以及导航操作的方法,当然只是提供了接口,需要TreeMap自己去实现;

TreeMap实现了Cloneable接口,可被克隆,实现了Serializable接口,可序列化;

TreeMap因为是通过红黑树实现,红黑树结构天然支持排序,默认情况下通过Key值的自然顺序进行排序。


点击查看更多内容
0人点赞

若觉得本文不错,就分享一下吧!

评论

作者其他优质文章

正在加载中
JAVA开发工程师
手记
粉丝
1
获赞与收藏
0

关注TA,一起探索更多经验知识

同主题相似文章浏览排行榜

风间影月说签约讲师

50篇手记,涉及Java、MySQL、Redis、Spring等方向

进入讨论

Tony Bai 说签约讲师

146篇手记,涉及Go、C、Java、Python等方向

进入讨论
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦
意见反馈 帮助中心 APP下载
官方微信

举报

0/150
提交
取消