java - CopyOnWriteArrayList 源码阅读 - 笔记

创建一个dome

    public static void main(String[] args) {
        List<String> list = new CopyOnWriteArrayList();
        list.add("测试");
        String s = list.get(0);
        System.out.println(s);
    }

CopyOnWriteArrayList 三个构造方法

    /**
     * Creates an empty list.
     */
    public CopyOnWriteArrayList() {
        setArray(new Object[0]);
    }

    /**
     * Creates a list containing the elements of the specified
     * collection, in the order they are returned by the collection's
     * iterator.
     *
     * @param c the collection of initially held elements
     * @throws NullPointerException if the specified collection is null
     */
    public CopyOnWriteArrayList(Collection<? extends E> c) {
        Object[] elements;
        if (c.getClass() == CopyOnWriteArrayList.class)
            elements = ((CopyOnWriteArrayList<?>)c).getArray();
        else {
            elements = c.toArray();
            // c.toArray might (incorrectly) not return Object[] (see 6260652)
            if (elements.getClass() != Object[].class)
                elements = Arrays.copyOf(elements, elements.length, Object[].class);
        }
        setArray(elements);
    }

    /**
     * Creates a list holding a copy of the given array.
     *
     * @param toCopyIn the array (a copy of this array is used as the
     *        internal array)
     * @throws NullPointerException if the specified array is null
     */
    public CopyOnWriteArrayList(E[] toCopyIn) {
        setArray(Arrays.copyOf(toCopyIn, toCopyIn.length, Object[].class));
    }

添加元素

    /**
     * Appends the specified element to the end of this list.
     *  将指定的元素附加到此列表的末尾。
     * @param e element to be appended to this list
     * @return {@code true} (as specified by {@link Collection#add})
     */
    public boolean add(E e) {
        final ReentrantLock lock = this.lock;
        lock.lock();  // 加锁   ，  ArrayList 没有锁，所以线程不安全
        try {
            Object[] elements = getArray();
            int len = elements.length;
            Object[] newElements = Arrays.copyOf(elements, len + 1);  //  原长 + 1  ,与 ArrayList 不同 ArrayList是：原长 + 0.5 * 原长
            newElements[len] = e;
            setArray(newElements);
            return true;
        } finally {
            lock.unlock();  // 解锁
        }
    }

add 、remove、 removeAll
都加了 ReentrantLock
扩容值为 1
并没有看到限制最大容量

get 的时候没有加锁

    // Positional Access Operations

    @SuppressWarnings("unchecked")
    private E get(Object[] a, int index) {
        return (E) a[index];
    }

    /**
     * {@inheritDoc}
     *
     * @throws IndexOutOfBoundsException {@inheritDoc}
     */
    public E get(int index) {
        return get(getArray(), index);
    }

线程安全