JAVA容器

1.List，Set，Map三者区别？

List: 用于存储一个有序元素的集合。
Set: 用于存储一组不重复的元素。
Map: 使用键值对存储。Map会维护与key有关联的值，两个Key可以引用相同的对象，但key不能重复
补充：
- Stack: 先进后出
- Queue: 先进先出
- PriorityQueue：按照优先级顺序处理

2.ArrayList和LinkedList区别？

• （相同点）：都是不同步的，不保证线程安全
• 底层数据结构：
  Arraylist 底层使用的是 Object 数组；LinkedList 底层使用的是双向链表（JDK1.6之前为循环链表，JDK1.7取消了循环）
• 插入和删除是否受元素位置的影响：
  ① ArrayList 采用数组存储，所以插入和删除元素的时间复杂度受元素位置的影响
  比如：执行add(E e)方法的时候， ArrayList 会默认在将指定的元素追加到此列表的末尾，这种情况时间复杂度就是O(1)。但是如果要在指定位置 i 插入和删除元素的话（add(int index, E element)）时间复杂度就为 O(n-i)。因为在进行上述操作的时候集合中第 i 和第 i 个元素之后的(n-i)个元素都要执行向后位/向前移一位的操作。
  ② LinkedList 采用链表存储，所以插入、删除元素时间复杂度不受元素位置的影响，都是近似 O(1） 而数组为近似 O(n）
• 是否支持快速随机访问：
  LinkedList 不支持高效的随机元素访问，而 ArrayList 支持。快速随机访问就是通过元素的序号快速获取元素对象(对应于get(int index) 方法)
• 内存空间占用：
  ArrayList的空间浪费主要体现在在list列表的结尾会预留一定的容量空间，而LinkedList的空间花费则体现在它的每一个元素都需要消耗比ArrayList更多的空间（因为要存放直接后继和直接前驱以及数据）。

补充：双向链表和双向循环链表：
双向链表： 包含两个指针，一个prev指向前一个节点，一个next指向后一个节点。
双向循环链表： 最后一个节点的 next 指向head，而 head 的prev指向最后一个节点，构成一个环

3.ArrayList 与 Vector的区别?为什么要用Arraylist取代Vector呢？

• Vector类的所有方法都是同步的。可以由两个线程安全地访问一个Vector对象、但是一个线程访问Vector的话代码要在同步操作上耗费大量的时间。

• Arraylist不是同步的，所以在不需要保证线程安全时建议使用Arraylist。

4.说一说 ArrayList 的扩容机制