collection函数库：包含接口和类；接口是访问数据的方式，类用来产生对象存放数据。
与数组的区别：1.容量可以自动调节；2.存放的元素可以是不同的数据类型；3.只能存放引用数据类型。
collection接口是根接口：定义了存取对象的方法；
它的子接口set接口和list接口分别定义了存储方式：
set接口：元素是不可重复而且无序的；
List接口：元素是有序（指存入顺序和取出顺序一致）且可以重复的。
list接口主要实现类：
-
ArrayList
- 底层数据结构是数组。线程不安全
-
- ArrayList底层其实就是一个数组，ArrayList中有扩容这么一个概念，正因为它扩容，所以它能够实现“动态”增长
-
add(E e)的基本实现了：-
首先去检查一下数组的容量是否足够
- 足够：直接添加
-
不足够：扩容
- 扩容到原来的1.5倍
- 第一次扩容后，如果容量还是小于minCapacity，就将容量扩充为minCapacity.
-
-
与扩容相关ArrayList的add方法底层其实都是
arraycopy()来实现的看到
arraycopy()，我们可以发现：该方法是由C/C++来编写的，并不是由Java实现：链接：https://blog.csdn.net/wike163/article/details/6635321 -
细节再说明
- ArrayList是基于动态数组实现的，在增删时候，需要数组的拷贝复制。
- ArrayList的默认初始化容量是10，每次扩容时候增加原先容量的一半，也就是变为原来的1.5倍
- 删除元素时不会减少容量，若希望减少容量则调用trimToSize()
- 它不是线程安全的。它能存放null值。
-
LinkedList
- 底层数据结构是链表。线程不安全
- LinkedList底层是双向链表
- 从结构上，我们还看到了LinkedList实现了Deque接口，因此，我们可以操作LinkedList像操作队列和栈一样~
-
Vector
- 底层数据结构是数组。线程安全
-
Vector与ArrayList区别
- Vector底层也是数组，与ArrayList最大的区别就是：同步(线程安全)
- 因为vector使用了synchronize；
-
在要求非同步的情况下，我们一般都是使用ArrayList来替代Vector的了~
如果想要ArrayList实现同步，可以使用Collections的方法：
List list = Collections.synchronizedList(new ArrayList(...));，就可以实现同步了~ -
还有另一个区别：
- ArrayList在底层数组不够用时在原来的基础上扩展0.5倍，Vector是扩展1倍。