Java集合-CopyOnWriteArrayList

Java集合-CopyOnWriteArrayList

特性

public class CopyOnWriteArrayList<E>
    implements List<E>, RandomAccess, Cloneable, java.io.Serializable {

特性基本与ArrayList一致，底层也是数组结构

基本属性

// 序列化版本号
private static final long serialVersionUID = 8673264195747942595L;
// 全局锁
final transient ReentrantLock lock = new ReentrantLock();
// 存储数据的数组
private transient volatile Object[] array;

构造器

public CopyOnWriteArrayList() {
	// 创建一个大小为0的Object数组作为array初始值
    setArray(new Object[0]);
}
public CopyOnWriteArrayList(E[] toCopyIn) {
    // 创建一个list，其内部元素是toCopyIn的的副本
    setArray(Arrays.copyOf(toCopyIn, toCopyIn.length, Object[].class));
}
// 将传入参数集合中的元素复制到本list中
public CopyOnWriteArrayList(Collection<? extends E> c) {
    Object[] elements;
    if (c.getClass() == CopyOnWriteArrayList.class)
        elements = ((CopyOnWriteArrayList<?>)c).getArray();
    else {
        elements = c.toArray();
        // c.toArray可能不是Object[]（比如：继承ArrayList，重写toArray方法返回String[]，
        // 只有ArrayList的toArray方法实现是Arrays.copyOf，因此在jdk8中，此处改为了ArrayList.class）
        if (elements.getClass() != Object[].class)
            elements = Arrays.copyOf(elements, elements.length, Object[].class);
    }
    setArray(elements);
}

添加元素

public boolean add(E e) {
    final ReentrantLock lock = this.lock;
    // 先加锁
    lock.lock();
    try {
        Object[] elements = getArray();
        int len = elements.length;
        // 复制到新数组中，长度+1
        Object[] newElements = Arrays.copyOf(elements, len + 1);
        // 在新数组中添加元素
        newElements[len] = e;
        // 将新数组设置给array
        setArray(newElements);
        return true;
    } finally {
        lock.unlock();
    }
}