HashSet.remove（）和Iterator.remove（）无法正常工作

Z时代
2024-01-10
分类：问答

我在HashSet上调用Iterator.remove（）遇到问题。

我有一组带有时间戳的对象。在将新项目添加到Set之前，我将遍历Set，确定该数据对象的旧版本并将其删除（在添加新对象之前）。时间戳包含在hashCode和equals（）中，但不包含equalsData（）。

for (Iterator<DataResult> i = allResults.iterator(); i.hasNext();)
{
    DataResult oldData = i.next();
    if (data.equalsData(oldData))
    {   
        i.remove();
        break;
    }
}
allResults.add(data)

奇怪的是，对于集合中的某些项目，i.remove（）默默失败（也不例外）。我已经核实了

实际上会调用i.remove（）行。我可以直接在Eclipse的断点处从调试器调用它，但它仍然无法更改Set的状态

DataResult是一个不可变的对象，因此在最初添加到集合中后不能更改。

equals和hashCode（）方法使用@Override来确保它们是正确的方法。单元测试验证了这些工作。

如果我仅使用for语句和Set.remove，则此操作也会失败。（例如，循环浏览这些项目，在列表中找到该项目，然后在循环之后调用Set.remove（oldData））。

我已经在JDK 5和JDK 6中进行了测试。

我以为我一定会错过一些基本的东西，但是在我和我的同事花了很多时间之后，我很沮丧。有什么建议要检查吗？

编辑：

一直存在疑问-DataResult确实是不可变的。是。没有二传手。当检索到Date对象（这是一个可变对象）时，它是通过创建副本来完成的。

public Date getEntryTime()
{
    return DateUtil.copyDate(entryTime);
}
public static Date copyDate(Date date)
{
    return (date == null) ? null : new Date(date.getTime());
}

进一步编辑（一段时间后）：记录下来-

DataResult不是不变的！它引用了一个对象，该对象的哈希码在持久化到数据库后会发生变化（我知道这是一种不好的做法）。事实证明，如果使用瞬态子对象创建了DataResult，并且该子对象得以保留，则DataResult哈希码将被更改。

非常微妙-我看了很多遍，没有注意到缺乏不变性。

回答：

我仍然对此很好奇，并编写了以下测试：

import java.util.HashSet;
import java.util.Iterator;
import java.util.Random;
import java.util.Set;
public class HashCodeTest {
    private int hashCode = 0;
    @Override public int hashCode() {
        return hashCode ++;
    }
    public static void main(String[] args) {
        Set<HashCodeTest> set = new HashSet<HashCodeTest>();
        set.add(new HashCodeTest());
        System.out.println(set.size());
        for (Iterator<HashCodeTest> iter = set.iterator();
                iter.hasNext();) {
            iter.next();
            iter.remove();
        }
        System.out.println(set.size());
    }
}