当前位置: 首页 > 面试题库 >

HashSet.remove()和Iterator.remove()无法正常工作

盖翰池
2023-03-14
问题内容

我在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());
    }
}

结果是:

1
1

如果自从将对象的hashCode()值添加到HashSet以来已更改,则似乎使该对象不可移动。

我不确定这是否是您遇到的问题,但是如果您决定重新访问此问题,则需要调查一下。



 类似资料:
  • 问题内容: 因此,我的设置无法按我想要的方式工作。因此,每当我运行该程序时,它就会立即从0变为100。我尝试使用,任务,并尝试了,但没有任何尝试。 这是我的程序: @MadProgrammer这是我尝试做一名摆动工作人员并将每个名称写入文档并更新进度栏的尝试。该程序将达到86%左右并停止运行,永远不会创建完成的文档。该程序将创建一个空白文档。这是我首先创建的SwingWorker对象,这是两种方法

  • 问题内容: 我在JLayeredpane上有两个JPanels。其中一个显示pdf,重叠的一个具有透明背景(我使用过setOpaque(false))。现在,我可以将图形添加到透明面板中,这样看来我实际上是在注释pdf。我想要一个橡皮擦工具来删除这些注释。我尝试使用以下代码 其中path是由多条线构成的形状。现在,不是在先前的图形上绘制 透明线 ,而是绘制 黑线 。我要去哪里错了? 问题答案: 请

  • 问题内容: 这看起来有效,但无法正常工作。我希望菜单悬停时’huh’div不透明。我尝试了淡入/淡出效果,但效果很好,但只有一次很奇怪。 问题答案: 不带点使用:

  • 问题内容: 我正在编辑从tesseract ocr获得的一些电子邮件。 这是我的代码: 但是输出不正确。 输入: 输出: 但是,当我在每次替换后将结果分配给新的String时,它都能正常工作。为什么在同一字符串中连续分配不起作用? 问题答案: 您将在Javadoc中的String.replaceAll()中注意到,第一个参数是正则表达式。 句点()和管道()以及花括号()都有特殊的含义。您需要对它

  • 问题内容: 我正在编写3D绘画,但在Java中发现了问题。在代码的一部分中,它起作用了: 在另一种情况下,它不起作用: 你能告诉我如何使它工作吗?谢谢在我问之前,是的,它确实执行了那部分代码。 编辑: 哦,现在工作正常,谢谢 问题答案: 代替:

  • 问题内容: array_key_exists不适用于大型多维数组。对于前 array_key_exists(’test’,$ arr)返回’false’,但它可以与一些简单的数组一起使用。 问题答案: array_key_exists不能递归工作(正如MattiVirkkunen指出的那样)。看一下PHP手册,可以使用以下代码来执行递归搜索: