java - 如何在 java hashset 中查找并返回对象

Question

根据 HashSet javadoc，HashSet.contains 只返回一个布尔值。如何在 hashSet 中“找到”一个对象并对其进行修改（它不是原始数据类型）？

我看到 HashTable 有一个 get() 方法，但我更喜欢使用该集合。

Answer 1

您可以删除一个元素并添加一个不同的元素。

在散列集中修改对象是灾难的根源（如果修改改变了散列值或相等行为）。

Answer 2

引用股票 Sun java.util.HashSet 的来源：

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable
{
    static final long serialVersionUID = -5024744406713321676L;

    private transient HashMap<E,Object> map;

因此，您正在为地图付费，您不妨使用它。

Answer 3

您可以遍历集合以找到您的对象。

不过来自API 文档的警告：

“注意：如果将可变对象用作集合元素，则必须非常小心。如果对象的值以影响相等比较的方式更改，而对象是集合中的元素，则不指定集合的​​行为。 "

Answer 4

Object oldobj; //object to modify
if (hashset.remove(oldobj)) {
   Object newobj; //modified object
   hashset.add(newobj);
}

Answer 5

就像是：

MyObject obj = new MyObject();
HashSet hashSet = new HashSet();
hashSet.add(obj);

if (hashSet.contains(obj) == true) {
    hashSet.remove(obj);
    obj.setSomething();
    hashSet.add(obj);
}

Answer 6

我遇到了同样的问题，想出了以下解决方案（它应该实现Set接口但不是所有的方法都在这里）

public class MySet<T> implements Set<T>{

    private HashMap<T,T> items = new HashMap<T,T>();


    public boolean contains(Object item) 
    {
        return items.containsKey(item);
    }

    public boolean add(T item) 
    {
        if (items.containsKey(item))
            return false;
        else
        {
            items.put(item, item);
            return true;
        }
    }

    public T get(T item) 
    {
        return items.get(item);
    }
}