[英]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中,但这仅转发对象的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
包裹在entry
并且object.add objects.add(entry)
返回false
时,不将obj2
添加到objects
,然后ObjectExistsException被抛出。
然而,什么是真正的情况是objects.add(entry)
返回true
和obj2
包裹在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.