java - List.retainAll() 内部使用 HashMap 吗？

Question

我故意违反了 hashCode 契约，该契约规定，如果我们在类中重写 equals() ，我们也必须重写 hashCode() ，并且我正在做确保没有与哈希相关的数据结构(例如 HashMap、HashSet 等)使用它。问题是我担心列表的 removeAll() 和 containsAll() 等方法可能会在内部使用 HashMap，在这种情况下，因为我没有重写 hashCode () 在我的类中，它们的功能可能会中断。

有人可以证实我的怀疑是否有效吗？这些类包含许多用于相等比较的字段，我必须想出一种有效的技术来使用所有这些字段来获取 hashCode。我确实不需要它们在任何与哈希相关的操作中，因此，我试图避免实现 hashCode()

Answer 1

来自 AbstractCollection.retainAll()

 * <p>This implementation iterates over this collection, checking each
 * element returned by the iterator in turn to see if it's contained
 * in the specified collection.  If it's not so contained, it's removed
 * from this collection with the iterator's <tt>remove</tt> method.

public boolean retainAll(Collection<?> c) {
boolean modified = false;
Iterator<E> e = iterator();
while (e.hasNext()) {
    if (!c.contains(e.next())) {
    e.remove();
    modified = true;
    }
}
return modified;
}