参考答案
Map 的实现类有 HashMap、LinkedHashMap、TreeMap,其中:
- 无序的:HashMap;
- 有序的:LinkedHashMap(记录了添加数据的顺序),TreeMap(默认升序)。
保证其有序性的方法:
- LinkedHashMap 底层存储结构是哈希表+链表,链表记录了添加数据的顺序;
- TreeMap 底层存储结构是二叉树,二叉树的中序遍历保证了数据的有序性。
以上,是Java面试题【Map的实现类中,有序的、无序的分别是哪些,如何保证其有序性】的参考答案。
输出,是最好的学习方法。
欢迎在评论区留下你的问题、笔记或知识点补充~
—end—