三大容器介绍
| 名称 | 结构 | 特点 | 常见实现类 |
|---|---|---|---|
| List（列表） | 由有序的元素序列组成，可以包含重复元素 | 可以通过索引访问元素，插入的顺序与遍历顺序一致 | ArrayList、LinkedList、Vector |
| Map（映射） | 由键值对(Key-Value)组成的集合，键唯一，值可以重复 | 通过键快速查找值，不保证插入顺序，每个键唯一 | HashMap、TreeMap、LinkedHashMap、HashTable |
| Set（集合） | 由唯一元素组成的集合 | 不允许重复元素，没有索引概念，不保证插入顺序 | HashSet、TreeSet、LinkedHashSet |
使用场景介绍
- List下面所有的类都是有序的，并且是可以重复的。
- Map适用于去重和计算相同的值出现的次数，HashMap可以去重但是不能保证顺序，LinkedHashMap去重的同时保证了key的顺序，TreeMap是可以去重的同时按照大小进行排序。
- Set适合在要求去重的情况下使用，并不能保证顺序。但是LinkedHashSet可以保证插入时的顺序。
List
ArrayList
LinkedList
Vector
Map
HashMap
TreeMap
LinkedHashMap
HashTable
Set
HashSet
TreeSet
LinkedHashSet
