Vector与ArrayList

1. Vector的实现
    - 与ArrayList的实现类似，但是使用了synchronized进行同步。ArrayList的实现

   	public synchronized boolean add(E e) {
   	    modCount++;
   	    ensureCapacityHelper(elementCount + 1);
   	    elementData[elementCount++] = e;
   	    return true;
   	}
   	
   	public synchronized E get(int index) {
   	    if (index >= elementCount)
   	        throw new ArrayIndexOutOfBoundsException(index);
   	
   	    return elementData(index);
   	}
   

2. 与ArrayList的比较
   • Vector是同步的，因此开销就比ArrayList要大，访问速度更慢。最好使用ArrayList，因为同步操作完全可以由程序员自己控制。
   • Vector每次扩容请求其大小的2倍空间，而ArrayList是1.5倍。
     
3. 替代方案
    - 可以使用 Collections.synchronizedList()；得到一i个线程安全的ArrayList

   	List<String> list = new ArrayList<>();
   	List<String> synList = Collections.synchronizedList(list);
   

    - 也可以使用concurrent并发包下的CopyOnWriteArrayList类

   	List<String> list = new CopyOnWriteArrayList<>();