[Java、Android面试]_13_map、set和list的区别

陈壮实的搬砖生活

已于 2024-04-24 15:00:41 修改

阅读量351

点赞数 5

分类专栏：安卓开发文章标签： java android 面试

于 2024-03-22 12:02:53 首次发布

本文链接：https://blog.csdn.net/qq_41915623/article/details/136936853

版权

安卓开发专栏收录该内容

61 篇文章 3 订阅

订阅专栏

本文分享了作者在求职过程中整理的面试资料，重点讲解了Java、Android面试中的高频问题，以及List、Set、Map数据结构的特性，包括它们的有序/无序性、重复元素、null元素处理等。

摘要由CSDN通过智能技术生成

本人今年参加了很多面试，也有幸拿到了一些大厂的offer，整理了众多面试资料，后续还会分享众多面试资料。
整理成了面试系列，由于时间有限，每天整理一点，后续会陆续分享出来，感兴趣的朋友可关注+收藏

欢迎查看合集：
Java、Android面试高频系列文章合集

文章目录

表中的有序和无序，是指：读出的顺序与存入的顺序是否一致的。
在这里插入图片描述

1. List

①可以允许重复的对象；
②可以插入多个 null 元素；
③是一个有序容器，保持了每个元素的插入顺序，输出的顺序就是插入的顺序；
④常用的实现类有 ArrayList、LinkedList 和 Vector；ArrayList 最为流行，它提供了使用索引的随意访问，而 LinkedList 则对于经常需要从 List 中添加或删除元素的场合更为合适。

2. Set

Set 存储的元素是无序的，这里的无序指的是存入的顺序与输出的顺序可能是不一致的。
①不允许重复对象；
②无序容器，你无法保证每个元素的存储顺序，TreeSet 通过 Comparator 或者 Comparable 维护了一个排序顺序；
③只允许一个 null 元素；
④Set 接口最流行的几个实现类是 HashSet、LinkedHashSet 以及 TreeSet；最流行的是基于 HashMap 实现的 HashSet；TreeSet 还实现了 SortedSet 接口，因此 TreeSet 是一个根据其compare() 和 compareTo() 的定义进行排序的有序容器。

3. Map

Map 存储的元素是键值对（key-value），键和值都是无序的，即存入顺序与输出顺序可能都不一样。
①Map 不是 Collection 的子接口或者实现类，Map 是一个接口；
②Map 的每个 Entry 都持有两个对象，也就是一个键一个值，Map 可能会持有相同的值对象但键对象必须是唯一的；
③TreeMap 也通过 Comparator 或者 Comparable 维护了一个排序顺序；
④Map 里你可以拥有随意个 null 值，但最多只能有一个 null 键；
⑤Map 接口最流行的几个实现类是 HashMap、LinkedHashMap、Hashtable 和 TreeMap（HashMap、TreeMap 最常用）

本节完！！！