list体系

arrayList
新增：

删除：
主要是通过equal方法找到对应对象在数组中index，然后通过arraycopy方法跳过需要删除的元素，再把数组最后一个元素设置成null。
Vector
1.在ArrayList的基础上用synchronized保证了方法的线程安全。
2.增加了自定义扩容因子，可以根据自己喜好扩容，默认是原容量的2倍
3.默认构造器就会初始化容量为10，而ArrayList是在add时初始化。
Stack
继承于vector，在vector的基础上实现了先进后出方法，push方法用来压栈，pop方法用来出栈。

CopyOnWriteArrayList
1.跟vector实际上是差不多的，vector使用synchronized来保证线程安全，而copyOnWriteArrayList是用ReentrantLock来保证线程安全

LinkedList
1.使用双向链表实现，在插入和删除性能较好，在查询时不如ArrayList
2.在contains时最差的情况要遍历整个链表，在get(i)时最多只遍历一半的链表，因为会比较i和size >>1，也就是跟中位数比较。

总结：
1.arrayList,vector,stack,copyOnWriteArrayList底层都是数组，通过System.arraycopy达到数组的动态扩缩容。LinkedList是双向链表，通过对node操作达到元素的增减。
2.arrayList，LinkedList是线程不安全的，vector，stack，copyOnWriteArrayList是线程安全的，vector，stack使用synchronized来保证线程安全，copyOnWriteArrayList使用reentrantLock来保证线程安全，通过我们对synchronized和reentrantLock的了解，在java1.6之前copyOnWriteArrayList性能有绝对优势，但java1.6之后要视情况而定了。
3.数组list在随机访问比较有优势，LinkedList在增加和删除比较有优势。但在实际使用过程中linkedList几乎不用，因为我们几乎都是读比较多。
4.ArrayList线程不安全来源于扩容和放元素，比如当前元素数量是9，容量是10，此时两个线程同时访问需要不需要扩容，此时肯定不需要，然后在放元素时先size++放了元素，此时另一个线程在size++时就会数组越界。即使此时同一时间执行，那么后执行的就会覆盖前执行的，导致数据错误。