深入淺析Java中 concurrency集合的CopyOnWriteArrayList

// 創(chuàng)建一個(gè)空列表。
CopyOnWriteArrayList()
// 創(chuàng)建一個(gè)按 collection 的迭代器返回元素的順序包含指定 collection 元素的列表。
CopyOnWriteArrayList(Collection<&#63; extends E> c)
// CopyOnWriteArrayList(E[] toCopyIn)

// 將指定元素添加到此列表的尾部。
boolean add(E e)
// 在此列表的指定位置上插入指定元素。
void add(int index, E element)
// 按照指定 collection 的迭代器返回元素的順序，將指定 collection 中的所有元素添加此列表的尾部。
boolean addAll(Collection<&#63; extends E> c)
// 從指定位置開始，將指定 collection 的所有元素插入此列表。
boolean addAll(int index, Collection<&#63; extends E> c)
// 按照指定 collection 的迭代器返回元素的順序，將指定 collection 中尚未包含在此列表中的所有元素添加列表的尾部。
int addAllAbsent(Collection<&#63; extends E> c)
// 添加元素（如果不存在）。
boolean addIfAbsent(E e)
// 從此列表移除所有元素。
void clear()
// 返回此列表的淺表副本。
Object clone()
// 如果此列表包含指定的元素，則返回 true。
boolean contains(Object o)
// 如果此列表包含指定 collection 的所有元素，則返回 true。
boolean containsAll(Collection<&#63;> c)
// 比較指定對(duì)象與此列表的相等性。
boolean equals(Object o)
// 返回列表中指定位置的元素。
E get(int index)
// 返回此列表的哈希碼值。
int hashCode()
// 返回第一次出現(xiàn)的指定元素在此列表中的索引，從 index 開始向前搜索，如果沒有找到該元素，則返回 -1。
int indexOf(E e, int index)
// 返回此列表中第一次出現(xiàn)的指定元素的索引；如果此列表不包含該元素，則返回 -1。
int indexOf(Object o)
// 如果此列表不包含任何元素，則返回 true。
boolean isEmpty()
// 返回以恰當(dāng)順序在此列表元素上進(jìn)行迭代的迭代器。
Iterator<E> iterator()
// 返回最后一次出現(xiàn)的指定元素在此列表中的索引，從 index 開始向后搜索，如果沒有找到該元素，則返回 -1。
int lastIndexOf(E e, int index)
// 返回此列表中最后出現(xiàn)的指定元素的索引；如果列表不包含此元素，則返回 -1。
int lastIndexOf(Object o)
// 返回此列表元素的列表迭代器（按適當(dāng)順序）。
ListIterator<E> listIterator()
// 返回列表中元素的列表迭代器（按適當(dāng)順序），從列表的指定位置開始。
ListIterator<E> listIterator(int index)
// 移除此列表指定位置上的元素。
E remove(int index)
// 從此列表移除第一次出現(xiàn)的指定元素（如果存在）。
boolean remove(Object o)
// 從此列表移除所有包含在指定 collection 中的元素。
boolean removeAll(Collection<&#63;> c)
// 只保留此列表中包含在指定 collection 中的元素。
boolean retainAll(Collection<&#63;> c)
// 用指定的元素替代此列表指定位置上的元素。
E set(int index, E element)
// 返回此列表中的元素?cái)?shù)。
int size()
// 返回此列表中 fromIndex（包括）和 toIndex（不包括）之間部分的視圖。
List<E> subList(int fromIndex, int toIndex)
// 返回一個(gè)按恰當(dāng)順序（從第一個(gè)元素到最后一個(gè)元素）包含此列表中所有元素的數(shù)組。
Object[] toArray()
// 返回以恰當(dāng)順序（從第一個(gè)元素到最后一個(gè)元素）包含列表所有元素的數(shù)組；返回?cái)?shù)組的運(yùn)行時(shí)類型是指定數(shù)組的運(yùn)行時(shí)類型。
<T> T[] toArray(T[] a)
// 返回此列表的字符串表示形式。
String toString() 

public CopyOnWriteArrayList() {
 setArray(new Object[0]);
}
public CopyOnWriteArrayList(Collection<&#63; extends E> c) {
 Object[] elements = c.toArray();
 if (elements.getClass() != Object[].class)
  elements = Arrays.copyOf(elements, elements.length, Object[].class);
 setArray(elements);
}
public CopyOnWriteArrayList(E[] toCopyIn) {
 setArray(Arrays.copyOf(toCopyIn, toCopyIn.length, Object[].class));
}
說明：這3個(gè)構(gòu)造函數(shù)都調(diào)用了setArray()，setArray()的源碼如下：
private volatile transient Object[] array;
final Object[] getArray() {
 return array;
}
final void setArray(Object[] a) {
 array = a;
}

public boolean add(E e) {
 final ReentrantLock lock = this.lock;
 // 獲取“鎖”
 lock.lock();
 try {
  // 獲取原始”volatile數(shù)組“中的數(shù)據(jù)和數(shù)據(jù)長(zhǎng)度。
  Object[] elements = getArray();
  int len = elements.length;
  // 新建一個(gè)數(shù)組newElements，并將原始數(shù)據(jù)拷貝到newElements中；
  // newElements數(shù)組的長(zhǎng)度=“原始數(shù)組的長(zhǎng)度”+1
  Object[] newElements = Arrays.copyOf(elements, len + 1);
  // 將“新增加的元素”保存到newElements中。
  newElements[len] = e;
  // 將newElements賦值給”volatile數(shù)組“。
  setArray(newElements);
  return true;
 } finally {
  // 釋放“鎖”
  lock.unlock();
 }
}

public E get(int index) {
 return get(getArray(), index);
}
private E get(Object[] a, int index) {
 return (E) a[index];
}

public E remove(int index) {
 final ReentrantLock lock = this.lock;
 // 獲取“鎖”
 lock.lock();
 try {
  // 獲取原始”volatile數(shù)組“中的數(shù)據(jù)和數(shù)據(jù)長(zhǎng)度。
  Object[] elements = getArray();
  int len = elements.length;
  // 獲取elements數(shù)組中的第index個(gè)數(shù)據(jù)。
  E oldValue = get(elements, index);
  int numMoved = len - index - 1;
  // 如果被刪除的是最后一個(gè)元素，則直接通過Arrays.copyOf()進(jìn)行處理，而不需要新建數(shù)組。
  // 否則，新建數(shù)組，然后將”volatile數(shù)組中被刪除元素之外的其它元素“拷貝到新數(shù)組中；最后，將新數(shù)組賦值給”volatile數(shù)組“。
  if (numMoved == 0)
   setArray(Arrays.copyOf(elements, len - 1));
  else {
   Object[] newElements = new Object[len - 1];
   System.arraycopy(elements, 0, newElements, 0, index);
   System.arraycopy(elements, index + 1, newElements, index,
        numMoved);
   setArray(newElements);
  }
  return oldValue;
 } finally {
  // 釋放“鎖”
  lock.unlock();
 }
}

public Iterator<E> iterator() {
 return new COWIterator<E>(getArray(), 0);
}

private static class COWIterator<E> implements ListIterator<E> {
 private final Object[] snapshot;
 private int cursor;
 private COWIterator(Object[] elements, int initialCursor) {
  cursor = initialCursor;
  snapshot = elements;
 }
 public boolean hasNext() {
  return cursor < snapshot.length;
 }
 public boolean hasPrevious() {
  return cursor > 0;
 }
 // 獲取下一個(gè)元素
 @SuppressWarnings("unchecked")
 public E next() {
  if (! hasNext())
   throw new NoSuchElementException();
  return (E) snapshot[cursor++];
 }
 // 獲取上一個(gè)元素
 @SuppressWarnings("unchecked")
 public E previous() {
  if (! hasPrevious())
   throw new NoSuchElementException();
  return (E) snapshot[--cursor];
 }
 public int nextIndex() {
  return cursor;
 }
 public int previousIndex() {
  return cursor-1;
 }
 public void remove() {
  throw new UnsupportedOperationException();
 }
 public void set(E e) {
  throw new UnsupportedOperationException();
 }
 public void add(E e) {
  throw new UnsupportedOperationException();
 }
}

import java.util.*;
 import java.util.concurrent.*;
 /*
 * CopyOnWriteArrayList是“線程安全”的動(dòng)態(tài)數(shù)組，而ArrayList是非線程安全的。
 *
 * 下面是“多個(gè)線程同時(shí)操作并且遍歷list”的示例
 * (01) 當(dāng)list是CopyOnWriteArrayList對(duì)象時(shí)，程序能正常運(yùn)行。
 * (02) 當(dāng)list是ArrayList對(duì)象時(shí)，程序會(huì)產(chǎn)生ConcurrentModificationException異常。
 *
 * 
 */
 public class CopyOnWriteArrayListTest1 {
  // TODO: list是ArrayList對(duì)象時(shí)，程序會(huì)出錯(cuò)。
  //private static List<String> list = new ArrayList<String>();
  private static List<String> list = new CopyOnWriteArrayList<String>();
  public static void main(String[] args) {
   // 同時(shí)啟動(dòng)兩個(gè)線程對(duì)list進(jìn)行操作！
   new MyThread("ta").start();
   new MyThread("tb").start();
  }
  private static void printAll() {
   String value = null;
   Iterator iter = list.iterator();
   while(iter.hasNext()) {
    value = (String)iter.next();
    System.out.print(value+", ");
   }
   System.out.println();
  }
  private static class MyThread extends Thread {
   MyThread(String name) {
    super(name);
   }
   @Override
   public void run() {
     int i = 0;
    while (i++ < 6) {
     // “線程名” + "-" + "序號(hào)"
     String val = Thread.currentThread().getName()+"-"+i;
     list.add(val);
     // 通過“Iterator”遍歷List。
     printAll();
    }
   }
  }
 }

ta-1, tb-1, ta-1, 
tb-1, 
ta-1, ta-1, tb-1, tb-1, tb-2, 
tb-2, ta-1, ta-2, 
tb-1, ta-1, tb-2, tb-1, ta-2, tb-2, tb-3, 
ta-2, ta-1, tb-3, tb-1, ta-3, 
tb-2, ta-1, ta-2, tb-1, tb-3, tb-2, ta-3, ta-2, tb-4, 
tb-3, ta-1, ta-3, tb-1, tb-4, tb-2, ta-4, 
ta-2, ta-1, tb-3, tb-1, ta-3, tb-2, tb-4, ta-2, ta-4, tb-3, tb-5, 
ta-3, ta-1, tb-4, tb-1, ta-4, tb-2, tb-5, ta-2, ta-5, 
tb-3, ta-1, ta-3, tb-1, tb-4, tb-2, ta-4, ta-2, tb-5, tb-3, ta-5, ta-3, tb-6, 
tb-4, ta-4, tb-5, ta-5, tb-6, ta-6,