Map的实现类中，哪些是有序的，哪些是无序的，如何保证其有序性？
时间：
2019-11-23 11:02:47
阅读：
324
评论：
收藏：
0
[点我收藏+]
- Map 的实现类有 HashMap、LinkedHashMap、TreeMap
- HashMap是有无序的
- LinkedHashMap 和 TreeMap 是有序的。LinkedHashMap 记录了添加数据的顺序；TreeMap 默认是升序
- LinkedHashMap 底层存储结构是哈希表+链表，链表记录了添加数据的顺序
- TreeMap 底层存储结构是二叉树，二叉树的中序遍历保证了数据的有序性
所有资源资源汇总于公众号
Map的实现类中，哪些是有序的，哪些是无序的，如何保证其有序性？
原文：https://www.cnblogs.com/ConstXiong/p/11915617.html
