List

1、List简介
List是一种线性的数据结构，Java中对List实现主要有Vector、ArrayList、LinkedList、SynchronizedList等。

Vector和ArrayList都是通过数组实现的，优点是适合随机查找和遍历，不适合频繁插入和删除。

Vector支持线程同步，因此访问开销更大。

LinkedList是用链表结构存储数据，适合动态插入和删除，随机访问和遍历速度相对较慢。

SynchronizedList也是线程安全的，但和Vector有区别。Vector所有需要同步的方法都使用同步方法实现，SynchronizedList使用同步代码块实现。SynchronizedList中实现的类并没有都使用synchronized同步代码块。SynchronizedList可以指定锁定的对象，mutex是成员变量。
2、List的基本操作
有必要看一下List都有哪些基本操作，想想看如果自己设计一个List，都需要哪些功能？

public interface List extends Collection {

int size();

boolean isEmpty();

boolean contains(Object o);

Iterator<E> iterator();

Object[] toArray();

boolean add(E e);

boolean remove(Object o);

boolean containsAll(Collection<?> c);

boolean addAll(Collection<? extends E> c);

boolean addAll(int index, Collection<? extends E> c);

boolean removeAll(Collection<?> c);

void clear();

boolean equals(Object o);

int hashCode();

E get(int index);

E set(int index, E element);

void add(int index, E element);

E remove(int index);

int indexOf(Object o);

int lastIndexOf(Object o);

ListIterator<E> listIterator();

ListIterator<E> listIterator(int index);

List<E> subList(int fromIndex, int toIndex);

三、CopyOnWriteArrayList
Copy-On-Write简称COW，其基本思路是，从一开始大家都在共享同一个内容，当某个人想要修改这个内容的时候，才会真正把内容Copy出去形成一个新的内容然后再改，这是一种延时懒惰策略。

CopyOnWrite容器即写时复制的容器。通俗的理解是当我们往一个容器添加元素的时候，不直接往当前容器添加，而是先将当前容器进行Copy，复制出一个新的容器，然后新的容器里添加元素，添加完元素之后，再将原容器的引用指向新的容器。这样做的好处是我们可以对CopyOnWrite容器进行并发的读，而不需要加锁，因为当前容器不会添加任何元素。所以CopyOnWrite容器也是一种读写分离的思想，读和写不同的容器。COW是不能保证可见性的。