copyOnWriteArrayList Vector 源码分析

copyOnWriteArrayList与Vector都是用来替换多线程下List的使用的 这里通过源码分析一下他们的实现

Vector 底层为数组实现 初始容量为10

//第一个参数为数组初始大小，第二个参数为扩容时需要增加的大小 public Vector(int initialCapacity, int capacityIncrement) { super(); if (initialCapacity < 0) throw new IllegalArgumentException("Illegal Capacity: "+ initialCapacity); this.elementData = new Object[initialCapacity]; this.capacityIncrement = capacityIncrement; }

而它对于增加和删除元素，是通过加锁来保证多线程下的安全性的，如超过默认大小 则进行扩容

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

扩容时 如果构造时未指定每次扩容的大小，则扩为原来二倍

private void grow(int minCapacity) { // overflow-conscious code int oldCapacity = elementData.length; int newCapacity = oldCapacity + ((capacityIncrement > 0) ? capacityIncrement : oldCapacity); if (newCapacity - minCapacity < 0) newCapacity = minCapacity; if (newCapacity - MAX_ARRAY_SIZE > 0) newCapacity = hugeCapacity(minCapacity); elementData = Arrays.copyOf(elementData, newCapacity); }

由于加锁的缘故，大多情况下时能保证线程安全的，但是，在这种情况下不行，如下：

// 之所以不行的原因是当某个线程获取到这个锁， //判断完之后释放了，但是到执行add还是有间隔， //所以有可能会被另一个线程获取，然后时间片段结束后释放 if(Vector.contains(1)){ Vector.add(2) }

所以，对于Vector的线程安全性，还需要自己代码加锁来保证，这样的话，首先是加锁会大大降低效率，其次也并没有完全保证线程安全，所以推荐使用下面的copyOnWriteArrayList

CopyOnWriteArrayList

它底层也是用数组实现，但是它和Vector最大的不同以及优于它的一点就在于它对于add/remove元素，并不在方法上面加锁，它采用的是方法内用重入锁，创建新数组并将原数组复制到新数组，将元素添加到新数组，将引用指向新数组，解锁。具体源码如下：

public boolean add(E e) { final ReentrantLock lock = this.lock; lock.lock(); try { //拿到原数组 Object[] elements = getArray(); //拿到原数组长度 int len = elements.length; //复制原数组到新数组 Object[] newElements = Arrays.copyOf(elements, len + 1); //插入新元素 newElements[len] = e; setArray(newElements); return true; } finally { lock.unlock(); } }

它比Vector的安全性和效率都会高一点