Java List并发实现-Vector

全路径名：java.util.Vector

类的定义如下：

/**
 ..
* @since JDK1.0
*/
public class Vector<E> 
    extends AbstractList<E> 
    implements List<E>, RandomAccess, Cloneable, java.io.Serializable {
    ...
    protected Object[] elementData;
    ...     
}

Vector 类实现了List接口，内部使用了数组，JDK1.0 引入。

看一下List接口常用的 add()、remove() 方法的实现

public synchronized boolean add(E e) {
    modCount++;
    ensureCapacityHelper(elementCount + 1);
    elementData[elementCount++] = e;
    return true;
}

public synchronized E set(int index, E element) {
    if (index >= elementCount)
        throw new ArrayIndexOutOfBoundsException(index);

    E oldValue = elementData(index);
    elementData[index] = element;
    return oldValue;
}

public synchronized E remove(int index) {
	modCount++;
	if (index >= elementCount)
		throw new ArrayIndexOutOfBoundsException(index);
	E oldValue = elementData(index);

	int numMoved = elementCount - index - 1;
	if (numMoved > 0)
		System.arraycopy(elementData, index+1, elementData, index,
						 numMoved);
	elementData[--elementCount] = null; // Let gc do its work

	return oldValue;
}

不用去关心方法内部实现细节，从 synchronized 可以看出，使用了同步代码块机制，每次只能有一个线程进行操作。其他方法可以自己查看源码，都是采用 synchronized 方式实现的。

还需要关心的是 iterator() 方法。迭代时会不会抛出 ConcurrentModificationException 异常。看一下它的实现方式：

...
public synchronized Iterator<E> iterator() {
        return new Itr();
}

private class Itr implements Iterator<E> {
    ...
    public boolean hasNext() {
            // Racy but within spec, since modifications are checked
            // within or after synchronization in next/previous
            return cursor != elementCount;
    }

    public E next() {
            synchronized (Vector.this) {
                    checkForComodification();
                    int i = cursor;
                    if (i >= elementCount)
                            throw new NoSuchElementException();
                    cursor = i + 1;
                    return elementData(lastRet = i);
            }
    }
    ...
}
...

从 synchronized (Vector.this) 可以看出使用了对象锁，与前面的方式一样。

简单介绍下Vector的实现方式，synchronized 的使用方法不做过多解释。