Map的实现类中,有序的、无序的分别是哪些,如何保证其有序性

参考答案

Map 的实现类有 HashMap、LinkedHashMap、TreeMap,其中:

  • 无序的:HashMap;
  • 有序的:LinkedHashMap(记录了添加数据的顺序),TreeMap(默认升序)。

保证其有序性的方法:

  • LinkedHashMap 底层存储结构是哈希表+链表,链表记录了添加数据的顺序;
  • TreeMap 底层存储结构是二叉树,二叉树的中序遍历保证了数据的有序性。

以上,是Java面试题【Map的实现类中,有序的、无序的分别是哪些,如何保证其有序性】的参考答案。

输出,是最好的学习方法

欢迎在评论区留下你的问题、笔记或知识点补充~

—end—

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧