CopyOnWriteArrayList

CopyOnWriteArrayList 是一个线程安全的集合，读写分离，读不加锁，写时复制新数组，在新数组上操作。读取数据时，有可能读到旧数组中数据。
如果对象元素很多，拷贝时会很占内存

//构造函数，创建一个空数组
 	public CopyOnWriteArrayList() {
        setArray(new Object[0]);
    }
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
  //查询对象数组下标
   public int indexOf(Object o) {
        Object[] es = getArray();
        return indexOfRange(o, es, 0, es.length);
    }
    
    private static int indexOfRange(Object o, Object[] es, int from, int to) {
    	//如果查找的对象为null，从下标0开始找到第一个为null的元素，返回其下标
        if (o == null) {
            for (int i = from; i < to; i++)
                if (es[i] == null)
                    return i;
        } else {
        //equals查询第一个出现的元素下标
            for (int i = from; i < to; i++)
                if (o.equals(es[i]))
                    return i;
        }
        return -1;
    }
   ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
   读取数据，返回下标为index的元素
     public E get(int index) {
        return elementAt(getArray(), index);
    }
    static <E> E elementAt(Object[] a, int index) {
        return (E) a[index];
    }
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~`
	将element 覆盖index下标元素
    public E set(int index, E element) {
    	//先加锁
        synchronized (lock) {
            Object[] es = getArray();
            //查出当前位置上的元素
            E oldValue = elementAt(es, index);
			如果不是同一个元素
            if (oldValue != element) {
            进行数组拷贝
                es = es.clone();
                元素赋值
                es[index] = element;
                setArray(es);
            }
            return oldValue;
        }
    }
 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
 	 添加元素
     public boolean add(E e) {
        synchronized (lock) {
            Object[] es = getArray();
            int len = es.length;
            数组拷贝
            es = Arrays.copyOf(es, len + 1);
            元素赋值
            es[len] = e;
            数组写回
            setArray(es);
            return true;
        }
    }
 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~`~~
 删除下标index对应的元素，并返回该元素
     public E remove(int index) {
        synchronized (lock) {
            Object[] es = getArray();
            int len = es.length;
            //获取原有数据
            E oldValue = elementAt(es, index);
            //计算index后面剩余多少个元素
            int numMoved = len - index - 1;
            Object[] newElements;
            //如果移除的是最后一个元素，直接拷贝前len-1个元素到新数组
            if (numMoved == 0)
                newElements = Arrays.copyOf(es, len - 1);
            else {
            	//创建一个len-1长度的数组
                newElements = new Object[len - 1];
                //旧数组0下标开始,拷贝index个元素到新数组0下标，
                System.arraycopy(es, 0, newElements, 0, index);
                //旧数组index+1下标开始，拷贝numMoved个元素到新数组index下标
                System.arraycopy(es, index + 1, newElements, index,
                                 numMoved);
            }
            setArray(newElements);
            return oldValue;
        }
    }