Java中的list你所应该了解的知识点，面试必备

List问的相对简单一些

首先 list 是有序的
你知道List的实现有哪几种?

1. ArrayList
2. LinkedList
3. Vector

他们之间有什么区别？

1. Vector是ArrayList(线程不安全)的线程安全实现，两者底层都是基于数组的，便于查询，不便于增删
2. LinkedList线程不安全，底层基于链表，便于增删，不便于查询
3. 如果数据的增加和删除都是在尾部，那么ArrayList的效率是比LinkedList高的，因为不需要移动数据

list的线程安全实现你还知道哪些？

1. Collections.synchronizedList()
2. J.U.C包下的CopyOnWriteArrayList

这两个list有什么区别？

1. 在插入操作远远超过读取时，建议使用第一种方式，这是因为CopyOnWriteArrayList在插入的过程中会创建新的数组，这样在数据量特别大的情况下，对内存的消耗是很大的。当然，如果是读取操作远远大于插入时，第二种方式肯定更占优势，毕竟读取操作完全不需要加锁。

new Arraylist(20) 扩容了几次？

1. 0次，而不是一些人认为的2次
2. ArrayLsit在创建的时候如果不指定容量时，默认初始容量为10，但是如果指定了容量，那它的初始容量就是指定的容量，而没有扩容。

具体讲一下Arraylist的扩容吧

1. ArrayList的第一次扩容是在它第一次调用add()方法时发生的，如果没有指定容量，那么它的容量会从0变为10，之后都是按照1.5倍增加的
2. 当调用add()方法后，会先将集合的大小加1，然后调用ensureCapacityInternal()方法，该方法会调用
   ensureExplicitCapacity()用来判断ArrayList需不需要扩容，如果容量超过Int类型最大值，那么则抛出OutOfMemoryError（内存溢出）问题，如果不超过则调用grow()方法，将创建一个长度为原先容量1.5倍的数组，然后将数据拷贝到数据组。