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

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

表中的有序和无序，是指：读出的顺序与存入的顺序是否一致的。

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 最常用）

本节完！！！