当前位置: 首页 > 图灵资讯 > java面试题> 金三银四精选java面试题-CopyOnWriteArrayList 了解多少?

金三银四精选java面试题-CopyOnWriteArrayList 了解多少?

来源:图灵教育
时间:2023-11-30 09:39:48
 

CopyOnWriteArrayList 了解多少?

CopyOnWriteArrayList 是 Java 并发包(java.util.concurrent)中的一种线程安全的列表实现。它的主要特点是在进行写操作(添加、修改、删除元素)时,会直接在原有数据上进行操作,而是创建一个新的副本,然后在副本上执行写操作。这意味着读操作不会被阻塞,可以在操作和操作同时进行

/**
* 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();//加锁啦
    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();//解锁啦
    }
}

以下是一些 CopyOnWriteArrayList 的关键特点和用法:

  • 线程安全:CopyOnWriteArrayList 是线程安全的,可以安全地在多个线程中同时读取和修改集合,而不需要额外的同步措施。这对于需要高度并发访问的情况非常有用。
  • 写时复制: 当进行写操作时(如添加、修改、删除元素),CopyOnWriteArrayList 不会直接修改原始集合,而是创建一个新的副本,进行修改操作,然后将新的副本替换原始集合。这确保了读操作不会受到写操作的影响,因为读操作仍然访问原始集合。
  • 迭代器安全: 由于写操作不会影响正在进行的迭代器,因此 CopyOnWriteArrayList 提供了安全的迭代器,不会抛出 ConcurrentModificationException 异常。
  • 适用场景:CopyOnWriteArrayList 适用于读多写少的场景,因为写操作需要复制整个数组,因此写操作性能开销较大。如果应用程序的主要操作是读取元素,而写入操作相对较少,那么 CopyOnWriteArrayList 可能是一个合适的选择。
  • 不适用于实时数据: 由于写操作需要复制整个数组,因此 CopyOnWriteArrayList 不适用于需要实时更新和立即反映写操作的场景。适用于读操作频繁,写操作相对较少并且不需要实时性的情况。

总的来说,CopyOnWriteArrayList 提供了一种线程安全的列表实现,适用于特定的并发读写需求。在合适的场景下,它可以提供高度的并发性和线程安全性,但需要注意写操作的性能开销。