5分钟从0到1探秘CopyOnWriteArrayList（满满干货~）

     public void testCopyOnWriteArrayList() throws InterruptedException {
         List<String> list =  new ArrayList();
 ​
         for (int i = 0; i < 10; i++) {
             new Thread(()-> {
                 list.add(UUID.randomUUID().toString().substring(0,5));
                 System.out.println(list);
             },String.valueOf(i)).start();
         }
 ​
         TimeUnit.SECONDS.sleep(3);
     }

     public String toString() {
         Iterator<E> it = iterator();
         if (! it.hasNext())
             return "[]";
 ​
         StringBuilder sb = new StringBuilder();
         sb.append('[');
         for (;;) {
             E e = it.next();
             sb.append(e == this ? "(this Collection)" : e);
             if (! it.hasNext())
                 return sb.append(']').toString();
             sb.append(',').append(' ');
         }
     }

         final void checkForComodification() {
             if (modCount != expectedModCount)
                 throw new ConcurrentModificationException();
         }

     final void setArray(Object[] a) {
         array = a;
     }
 ​
     public CopyOnWriteArrayList() {
         setArray(new Object[0]);
     }

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

 private transient volatile Object[] array;

 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();
     }
 }

     public static <T,U> T[] copyOf(U[] original, int newLength, Class<? extends T[]> newType) {
         @SuppressWarnings("unchecked")
         //创建新数组
         T[] copy = ((Object)newType == (Object)Object[].class)
             ? (T[]) new Object[newLength]
             : (T[]) Array.newInstance(newType.getComponentType(), newLength);
         //从旧数组复制旧数据到新数组
         System.arraycopy(original, 0, copy, 0,
                          Math.min(original.length, newLength));
         return copy;
     }

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