java中List的三个实现类

List用于存放多个元素，可以维护元素次序，且允许重复。它一共有三个实现类：ArrayList、Vector、LinkedList。它们的区别如下：

1、ArrayList
   内部通过数组实现，允许快速随机访问元素，如查找和遍历，但不适合插入和删除，因为需要进行复制、移动，代价比较高；
   元素之间不能有间隔，如果空间不够，需要增加存储能力，进行数组复制，默认扩展50%+1。

2、Vector
   通过数组实现，支持线程同步，避免了同时写引起的不一致，但是同步代价高，访问会变慢，属于线程安全级别的，但是一般不用；
   内存不够时进行扩展，默认扩展1倍；

   提供indexOf(obj,start)接口，ArrayList没有。

3、LinkedList
   链表结构存储数据，适合数据的插入、删除，但是随机访问和遍历会较慢；

    提供了用于操作表头、表尾元素的专门方法（List接口中没有定义）；

    可以当做堆栈、队列、双向队列使用。

 

关于ArrayList和Vector内存不够时的扩展办法，可以参考源码：

ArrayList

public boolean add(E e) {

    ensureCapacity(size + 1);  // 增加元素，判断是否能够容纳。不能的话就要新建数组
 
    elementData[size++] = e;

    return true;

}

 public void ensureCapacity(int minCapacity) {

    modCount++; 

    int oldCapacity = elementData.length;

    if (minCapacity > oldCapacity) {

        Object oldData[] = elementData; // 此行没看出来用处，不知道开发者出于什么考虑
 
        int newCapacity = (oldCapacity * 3)/2 + 1; // 增加新的数组的大小
 
        if (newCapacity < minCapacity)

       newCapacity = minCapacity;

            // minCapacity is usually close to size, so this is a win:
 
            elementData = Arrays.copyOf(elementData, newCapacity);

    }

}

Vector

private void ensureCapacityHelper(int minCapacity) {

    int oldCapacity = elementData.length;

    if (minCapacity > oldCapacity) {

        Object[] oldData = elementData;

        int newCapacity = (capacityIncrement > 0) ?

       (oldCapacity + capacityIncrement) : (oldCapacity * 2);

        if (newCapacity < minCapacity) {

       newCapacity = minCapacity;

        }

         elementData = Arrays.copyOf(elementData, newCapacity);

    }

}