Question

我正在将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中，但这仅转发对象的hashCode和equals实现。

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类型的obj1和obj2相等并且objects已经包含包裹在Entry对象中的obj1时，我希望不要添加obj2将objects包裹在obj2中并移至entry时，如果objects.add(entry)返回false，则会引发ObjectExistsException。

但是，实际发生的是objects.add(entry)返回true，并且将obj2中包装的entity添加到objects中。

Answer 1

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

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

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

Answer 2

你是正确的@安迪·特纳（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());
    }
    ...
}

谢谢你们。

如何修复允许重复的HashSet？

2 个答案: