为什么它不会从集合中删除？

Question

这个错误我花了一段时间才找到...

考虑这种方法：

public void foo(Set<Object> set)
{
    Object obj=set.iterator().next();
    set.remove(obj)
}

我使用非空哈希集调用该方法，但不会删除任何元素！

为什么会这样？

Answer 1

我的类似案例：

这对我不起作用。我的班级组需要@Override equals 和 hashCode，如下所示：

@Override
public int hashCode() {
    final int prime = 31;
    int result = 1;
    result = prime * result + ((id == null) ? 0 : id.hashCode());
    return result;
}

@Override
public boolean equals(Object obj) {
    if (this == obj) return true;
    if (obj == null) return false;
    if (getClass() != obj.getClass()) return false;
    Group other = (Group) obj;
    if (id == null) {
        if (other.id != null) return false;
    } else if (!id.equals(other.id)) return false;
    return true;
}

这会强制通过 id 字段比较 POJO，而不考虑月相。

Answer 2

对于 HashSet，如果对象的 hashCode 在添加到集合后发生更改，则会发生这种情况。然后 HashSet.remove() 方法可能会在错误的 Hash 桶中查找并找不到它。

如果你执行了 iterator.remove()，这可能不会发生，但无论如何，将对象存储在 hashCode 可以更改的 HashSet 中是等待发生的意外（正如你已经发现）。

Answer 3

拼图？如果 Object.hashCode、Object.equals 或“哈希集”未正确实现（例如，请参阅 java.net.URL - 使用 URI）。

此外，如果集合（直接或间接）包含自身，则可能会发生一些奇怪的事情（具体的实现和月相依赖）。

Answer 4

我不禁觉得（部分）问题在于集合是按值传递的，而不是按引用传递的。不过我在 Java 方面没有太多经验，所以我可能完全错了。

Answer 5

set的实现类型是什么，set里面有哪些对象？

• 如果是 HashSet，请确保对象的 hashCode() 方法的值在 set.put(...) 和 set.remove(...) 之间保持不变。
• 如果它是 TreeSet，请确保未对对象进行任何修改，这些修改会影响集合的比较器或对象的 compareTo 方法。

在这两种情况下，set.put(...) 和 set.remove(...) 之间的代码都违反了各自类实现定义的约定。根据经验，使用不可变对象作为集合内容（和 Map 键）是一个好主意。就其本质而言，此类对象在存储在集合中时无法更改。

如果您正在使用其他集合实现，请查看其 JavaDoc 以了解其合同；但通常equals 或hashCode 在对象包含在集合中时必须保持不变。

Answer 6

应该是：

public void foo(Set<Object> set)
{
    Iterator i = set.iterator();
    i.next();
    i.remove();
}

?

这个错误可能与以下有关：

public void remove()

迭代器的行为是 未指定，如果基础 集合被修改，而 迭代正在以任何方式进行 除了调用这个方法。

(Reference)

Answer 7

除了缺少的';'在set.remove(obj) 之后，可能在三种情况下发生（引用自javadoc）。

ClassCastException - if the type of the specified element is incompatible with this set (optional).
NullPointerException - if the specified element is null and this set does not support null elements (optional). 
UnsupportedOperationException - if the remove method is not supported by this set.

你也可以试试：

public void foo(Set<Object> set)
{
    Object obj=set.iterator().next();
    iterator.remove();
}