Java中的CopyOnWriteArraySet equals()方法

在Java的集合类中，CopyOnWriteArraySet是一种线程安全的策略，它是Set接口的一种实现。这种实现方式保证了线程安全，简单来说，就是在读取时，是直接操作原来的数组，而在写入元素时，是将原有数组复制一份后，再进行写入操作。在这个过程中，由于新数组与旧数组的引用不同，所以在遍历的时候，不会被ConcurrentModificationException异常干扰。

equals()方法是Collection接口的一个方法簇，它在CopyOnWriteArraySet中的作用，就是判断当前的两个集合是否一致。在使用过程中，比较的另一个集合中的元素，必须与当前集合中的元素类型一致，且引用完全相同。

下面，我们来看一个实现equals()方法的示例代码。

public boolean equals(Object o) {
    if (o == this) 
        return true;

    if (!(o instanceof Set))
        return false;
    Collection<?> c = (Collection<?>) o;

    try {
        Iterator<?> it = iterator();
        for (Object e : c) {
            if (!contains(e))
                return false;
        }
        return true;
    } catch (ClassCastException unused) {
        return false;
    } catch (NullPointerException unused) {
        return false;
    }
}

这里的equals()方法实现了Set接口中的equals(Object o)方法。具体实现过程如下：

如果o是当前对象的引用，则必然相等；
如果o不是Set类的一个引用，则返回false；
将o强制转换为集合c，循环遍历c中的所有元素，如果当前集合中不包含遍历到的元素，则直接返回false；
若遍历完成后，所有元素都包含在集合中，则返回true。

在实现中，我们也会遇到一个问题：如果我们期望两个对象拥有完全一样的元素，但是该对象中的元素并未按指定顺序排列，则equals()方法无法正常工作。对此，我们可以考虑使用集合的排序方法，比如使用Stream API中的sorted()方法，将两个集合中的元素进行排序后再进行比较。

public boolean equals(Object o) {
    if (o == this) return true;
    if (!(o instanceof Set)) return false;
    Collection<?> c = (Collection<?>) o;
    if (c.size() != size())
        return false;
    Iterator<?> it = iterator();
    List<Object> list = new ArrayList<>();
    c.forEach(list::add);
    list.sort(Comparator.naturalOrder());
    for (Object e : list) {
        if (!it.hasNext())
            return false;
        Object o1 = it.next();
        if (e == null || o1 == null) {
            if (e != o1)
                return false;
        } else {
            if (!e.equals(o1))
                return false;
        }
    }
    return !it.hasNext();
}

这里，我们使用了List集合的方法存储了两个集合的元素，并用Comparator.naturalOrder()方法进行排序，从而实现了按照自然顺序对元素进行比较的目的。