CopyOnWriteArrayList源码

  • 为了将读取的性能发挥到极致,JDK提供了此类:相比与读写锁,写入不会阻塞读取操作读取操作也不会阻塞写入操作。只有在写入和写入之间需要进行同步等待。因此在读操作远多于写操作的情况下,效率极高。

  • 读操作相关源码:完全无锁

    @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);
    }
  • 写操作源码:
    /**
     * Appends the specified element to the end of this list.
     *
     * @param e element to be appended to this list
     * @return <tt>true</tt> (as specified by {@link Collection#add})
     */
    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();
        }
    }

通过上述源码可知,读取操作完全不用加锁,写入也不会阻塞读取操作,只有写入和写入之间需要进行同步等待。(因为copyOnWrite在写入操作的时候,进行一次自我复制,并不修改原来的内容,因此不会影响读操作,而只是将修改的内容写入副本中,又因为写写进行加锁,因此线程安全)

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容