繁体   English   中英

如何修复允许重复的HashSet?

[英]How to fix HashSet that allows duplicates?

我正在将java.util.Set接口与java.util.HashSet实现一起使用,并将其存储在Map中。

我将一个对象添加到Set中,然后再次检索Set对象,并能够添加与第一个对象相等的另一个对象。

当添加看似相等的对象时, Set.add返回true并且两个相等的对象存储在HashSet中。 这怎么可能?我该如何解决Set合同的这种明显的损坏?

我正在通过IntelliJ IDEA 2018.3.6使用Java 12,并检查了我在java.lang.Object.hashCode实现中添加到Set中的两个对象的类,两个对象均返回相同的哈希码。 我还检查了java.lang.Objects.equals实现,当使用该方法检查其相等性时它返回true 两个对象都包装在另一个对象Entity中,但这仅转发对象的hashCodeequals实现。

class Model {

    ...

    @Override
    public boolean equals(Object obj) {
        if (this == obj) {
            return true;
        }

        if (!(obj instanceof Offer)) {
            return false;
        }

        Offer offer = (Offer) obj;
        return Objects.equals(id, offer.id)
            && Objects.equals(name, offer.name)
            ;
    }

    @Override
    public int hashCode() {
        int result = 1;
        result = 31 * result + Objects.hashCode(id);
        result = 31 * result + Objects.hashCode(name);
        return result;
    }

    ...

}
class Store {

    ...

    private static class Entry {
        Object value;

        Entry(Object value) {
            this.value = value;
        }

        Object getValue() {
            return value;
        }

        @Override
        public boolean equals(Object obj) {
            return Objects.equals(value, obj);
        }

        @Override
        public int hashCode() {
            return value.hashCode();
        }

        @Override
        public String toString() {
            return "Entry[value = " + value + "]";
        }
    }

    ...

    private Map<Class<?>, Set<Entry>> data;

    ...

    private Set<Entry> get(Class<?> type) {
        return data.getOrDefault(type, new HashSet<>());
    }

    @Override
    public void persist(Object obj) {
        Entry entry = new Entry(obj);
        Set<Entry> objects = get(obj.getClass());
        if (objects == null) {
            objects = new HashSet<>();
        }
        if (!objects.add(entry)) {
            throw new ObjectExistsException
                ("Object already exists: " + obj);
        }
        data.put(obj.getClass(), objects);
    }

    ...

}

当Model类型的obj1obj2相等并且objects已经包含包裹在Entry对象中的obj1 ,我希望当obj2包裹在entry并且object.add objects.add(entry)返回false时,不将obj2添加到objects ,然后ObjectExistsException被抛出。

然而,什么是真正的情况是objects.add(entry)返回trueobj2包裹在entity被添加到objects

    @Override
    public boolean equals(Object obj) {
        return Objects.equals(value, obj);
    }

这不是Entry.equals的正确实现。 这可能会将一个Entry与当前条目所保存的值进行比较。 (就像比较一封信和一个信封)。

使您的equals方法检查obj是否为Entry ,并获取其值,然后检查是否相等。

你是正确的@安迪·特纳(Andy Turner),但正是@安德里亚斯(Andreas)向我指出了正确的方向。 我以为我会很懒,不写一个完整的equals方法实现,但是却花了我很多时间。 应该是这样的:

private static class Entry {
    ...
    @Override
    public boolean equals(Object obj) {
        if (this == obj) {
            return true;
        }

        if (!(obj instanceof Entry)) {
            return false;
        }

        Entry entry = (Entry) obj;
        return Objects.equals(getValue(), entry.getValue());
    }
    ...
}

谢谢你俩。

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM