Java实现CopyOnWriteArraySetAPI

CopyOnWriteArraySet 是一种并发集合，它是线程安全的且支持并发读和写操作。这个类基于 CopyOnWriteArrayList 实现的，和 CopyOnWriteArrayList 一样，它的迭代器支持并发读取元素，但不支持元素的删除和修改操作。

下面是 CopyOnWriteArraySet 的 API 实现：

import java.util.AbstractSet;
import java.util.Iterator;
import java.util.concurrent.CopyOnWriteArrayList;
import java.util.concurrent.locks.ReentrantLock;

public class CopyOnWriteArraySet<E> extends AbstractSet<E> {
    private final CopyOnWriteArrayList<E> list;
    private final ReentrantLock lock = new ReentrantLock();

    public CopyOnWriteArraySet() {
        this.list = new CopyOnWriteArrayList<E>();
    }

    public CopyOnWriteArraySet(Iterable<? extends E> elements) {
        this.list = new CopyOnWriteArrayList<E>();
        addAll(elements);
    }

    public int size() {
        return list.size();
    }

    public boolean isEmpty() {
        return list.isEmpty();
    }

    public boolean contains(Object o) {
        return list.contains(o);
    }

    public boolean add(E e) {
        lock.lock();
        try {
            if (list.contains(e)) {
                return false;
            } else {
                list.add(e);
                return true;
            }
        } finally {
            lock.unlock();
        }
    }

    public boolean remove(Object o) {
        lock.lock();
        try {
            return list.remove(o);
        } finally {
            lock.unlock();
        }
    }

    public void clear() {
        lock.lock();
        try {
            list.clear();
        } finally {
            lock.unlock();
        }
    }

    public Iterator<E> iterator() {
        return list.iterator();
    }
}

在这个实现中，我们使用了一个 ReentrantLock 来保证并发读写的线程安全。在 add()、remove() 和 clear() 方法中，我们先获得锁再执行操作；而在 iterator() 方法中则直接返回 list 的迭代器，因为这个迭代器已经是线程安全的了。 免责声明：本文内容通过AI工具匹配关键字智能整合而成，仅供参考，火山引擎不对内容的真实、准确或完整作任何形式的承诺。如有任何问题或意见，您可以通过联系service@volcengine.com进行反馈，火山引擎收到您的反馈后将及时答复和处理。