集合一

List集合：
1.有序，可重复。
2.ArrayList底层是数组，数组是有下标的，适合查询操作，不适合频繁的随机增删操作。
3.ArrayList集合底层默认初始化容量是10，扩大之后是原容量的1.5倍；
Vector集合底层和ArrayList相同，线程安全，但效率低，很少使用，默认初始化容量是10，扩大之后是原容量的2倍。
4.如何优化ArrayList和Vector？
答：尽量减少扩容操作，因为扩容需要数组拷贝，数组拷贝很耗内存，一般推荐在创建集合的时候指定初始化容量。

LinkedList集合：
1.底层采用双向链表的存储结构，适合频繁的增删操作，不适合查询操作。

单向链表：每个元素都称作节点（Entry），每个节点由两部分组成，每个节点在内存中存储空间上位置是无规律的。

双向链表：是一个环状，节点由三部分组成。

1.为什么单向链表查询效率低？
答：单向链表中的每个元素在空间的存储位置上没有规律，也没有顺序，那么在查找某个元素的时候必须从头节点挨着往后找，直到找到为止。
2.为什么单向链表的增删效率高？
答：链表中的每个元素在空间的存储位置上没有规律，也没有顺序，删除或添加某个元素只需要让指针重新指向即可，不需要将其他元素位移，所以随机增删效率较高。