本人今年参加了很多面试,也有幸拿到了一些大厂的offer,整理了众多面试资料,后续还会分享众多面试资料。
整理成了面试系列,由于时间有限,每天整理一点,后续会陆续分享出来,感兴趣的朋友可关注+收藏
文章目录
- 1. List
- 2. Set
- 3. Map
表中的有序和无序,是指:读出的顺序与存入的顺序是否一致的。
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 最常用)
本节完!!!