JAVA 容器

线程安全的：
Hashtable：比HashMap多了个线程安全。
ConcurrentHashMap:是一种高效但是线程安全的集合。
Vector：比Arraylist多了个同步化机制。
Stack：栈，也是线程安全的，继承于Vector。

线性不安全的：
HashMap
Arraylist
LinkedList
HashSet
TreeSet
TreeMap

Collection

Collection 和 Collections 有什么区别？

• Collection 是一个集合接口，它提供了对集合对象进行基本操作的通用接口方法，所有集合都是它的子接口，比如 List、Set 等。
• Collections 是一个包装类，包含了很多静态方法，不能被实例化，就像一个工具类，比如提供的排序方法： Collections. sort(list)。

如何实现数组和 List 之间的转换？

• 数组转 List：
  1. 使用 Arrays. asList(array) 进行转换。（假的java.util.Arrays.ArrayList不能增删 会报异常）
  2. ArrayList<>list = new ArrayList<>( Arrays. asList(array) ); (真实的java.util.ArrayList 可增删 数据量不大时使用)
  3. ArrayList< String> arrayList = new ArrayList(strArray.length);
     Collections.addAll(arrayList, strArray); （最高效）
• . List 转数组：使用 List 自带的 toArray() 方法。
  有时调用 toArray() 函数会抛出“java.lang.ClassCastException”异常，但是调用 toArray(T[] contents) 能正常返回，这是因为 toArray() 返回的是 Object[] 数组，将 Object[] 转换为其它类型(如如，将Object[]转换为的Integer[])则会抛出“java.lang.ClassCastException”异常，因为Java不支持向下转型。基本数据类型的数组会报异常。Integer [] nums = list.toArray(new Integer[0]);

Iterator的fail-fast机制

• 迭代器在遍历集合时，不可以进行一边遍历一边修改的操作，会抛出并发修改异常。—使用JUC并发包的类来解决

比较ArrayList、LinkedList、Vector三者的异同

同： 三个类都是实现了List接口，存储数据的特点相同：存储有序的、可重复的数据

• Collection接口：单列集合，用来存储一个一个的对象
• List接口：存储有序的、可重复的数据。 -->“动态”数组,替换原有的数组
• ArrayList：作为List接口的主要实现类；线程不安全的，效率高；底层使用Object[] elementData存储
• LinkedList：对于频繁的插入、删除操作，使用此类效率比ArrayList高；底层使用双向链表存储
• Vector：作为List接口的古老实现类；在所有的方法上都加了同步synchronized关键字， 性能低下；底层使用Object[] elementData存储

Arraylist 与 LinkedList

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

Arrayslist的扩容机制