包含集合的java类的哈希码实现

时间:2012-03-07 17:18:06

标签: java hashcode

我有一个包含集合的类。 如果集合的内容相等,则类的两个实例是相等的。 在构建数据结构时,我将类存储在HashSet中,并且集合的内容也会发生变化。这些更改会导致哈希码值发生更改。这似乎会导致我的数据在Set中丢失的副作用。 从哈希码计算中删除集合可以解决问题,但违反了规则,其中equals中的所有字段都应该在哈希码中使用。

在这种情况下如何实现哈希码?

public class LeveZeroHolder
{
private final Set<LevelOneHolder> orgGroups = new HashSet<LevelOneHolder>();
private final String name;

public LeveZeroHolder(String name, LevelOneHolder og)
{
    this.name = name;
    orgGroups.add(og);
    og.setFA(this);
}

@Override
public boolean equals(Object obj)
{
    if (this == obj)
        return true;
    if (obj == null || obj.getClass () != getClass ())
        return false;

    LeveZeroHolder hobj = (LeveZeroHolder)obj;
    return getOrgGroups().equals(hobj.getOrgGroups()) && getName().equals(hobj.getName());
}

@Override
public int hashCode()
{
    int rs = 17;
    rs = rs * 37 + ((getName() == null) ? 0 : getName().hashCode ());
    rs = rs * 37 + ((getOrgGroups() == null) ? 0 : getOrgGroups().hashCode());
    return rs;
}

public String getName()
{
    return name;
}

public Set<LevelOneHolder> getOrgGroups()
{
    return orgGroups;
}

public void addOrgGroup(LevelOneHolder o)
{
    o.setFA(this);
    orgGroups.add(o);
}
}

3 个答案:

答案 0 :(得分:5)

如果您的意思是当您将这些对象存储为Map或Set中的键时它们会丢失,您可能需要查看此thread,这解释了为什么将可变对象存储在一个集合中不是一个好主意,特别是如果他们在被集合持有的情况下改变。

摘自Set javadoc:

  

注意:如果将可变对象用作set元素,则必须非常小心。如果在对象是集合中的元素的同时以影响等于比较的方式更改对象的值,则不指定集合的​​行为。这种禁止的一个特例是,不允许集合将自己作为一个元素包含在内。

答案 1 :(得分:0)

如果您的LevelOneHolder集合确实影响了对象的唯一性,那么您应该使LevelZeroHolder不可变。如果您将LevelOneHolder添加到LevelZeroHolder,那么您应该返回一个全新的LevelZeroHolder,而不是更新该集合,而是从已有的集合中复制该集合,并使用您要添加的新集合加入。

通过这种方式,hashCode永远不会改变,但最终会得到具有不同hashCodes的不同LevelZeroHolders。这可能是正确的,但考虑到你说LevelZeroHolder中的嵌套集合有助于该对象的唯一性。

答案 2 :(得分:0)

如果您将对象放在依赖于hashCode或equals()的数据结构中以找到它,并且如果您更改了对象的某些属性(如其名称或列表中的某些内容),则它已经在那个数据结构中了,那么你就找不到了。那是你的情况吗?

原因是当您将对象放在这样的数据结构中时,它会在插入时根据其hashCode插入。如果在其内部,你改变了改变hashCode的东西,那么你的对象仍然根据旧的hashCode存储,但是当你试图获取它时,所以你计算它的hashCode以查看那是否是你的对象,那么你得到了新的hashCode值,所以你不会看到它是你想要的那个。

规则是对于使用对象的哈希代码的数据结构中的对象,或者等于永远不会以影响hashCode或等于的方式更改对象。

尝试使用不可变对象。