谈谈你对集合的理解

- Java中的集合就是一种数据的容器，按照不同的存储特点，进行数据的存储与管理；
- Java中的集合有Collection接口和Map接口两种集合；

- Collection接口包含两种集合子接口：List集合和Set集合，List是有序且允许重复值的集合，Set是无序且唯一的集合；
 List集合的常见实现类有ArrayList，基于数组实现，查找和遍历速度快，每次扩容1.5倍（`grow()`中使用当前容量`oldCapacity >> 1`）;还有LinkedList，基于双向链表实现，采用尾插法，每次添加元素时插入一个Node到链表的尾部，删除和修改元素的速度快；
 - Set集合的常见实现类有HashSet，它是无序唯一的Set集合，使用`HashMap`做为存储结构；LinkedHashSet继承自HashSet，它是有序唯一的Set集合，使用`LinkedHashMap`做为存储结构；TreeSet是一种可以自动排序的Set集合，需要元素类型实现`Comparable`接口，使用`TreeMap`做为存储结构；

- Map是一种键值对集合，key唯一，value允许重复。常见实现类有HashMap，使用数组+链表+红黑树做为存储结构；LinkedHashMap在原有基础上，增加了一个Entry类型的链表，用于保存元素顺序，所以它是有序的；TreeMap使用红黑树存储，所以它可以自动排序，要求key实现Comparable`接口；