как найти и вернуть объекты в java hashset
согласно javadoc HashSet, HashSet.содержит только возвращает логическое значение. Как я могу "найти" объект в HashSet и изменить его (это не примитивный тип данных)?
Я вижу, что HashTable имеет метод get (), но я бы предпочел использовать набор.
6 ответов
вы можете удалить элемент и добавить другой.
изменение объекта, пока он находится в хэш-наборе, является рецептом катастрофы (если изменение изменяет хэш-значение или поведение равенства).
процитировать источник запаса Sun java.утиль.Для поиска 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;
таким образом, вы платите за карту, вы можете также использовать его.
вы можете перебирать множество, чтобы найти свой объект.
предупреждение от API doc но:
"Примечание: необходимо проявлять большую осторожность, если изменяемые объекты используются в качестве элементов набора. Поведение набора не задается, если значение объекта изменяется таким образом, что влияет на сравнения equals, в то время как объект является элементом набора."
Object oldobj; //object to modify
if (hashset.remove(oldobj)) {
Object newobj; //modified object
hashset.add(newobj);
}
что-то типа:
MyObject obj = new MyObject();
HashSet hashSet = new HashSet();
hashSet.add(obj);
if (hashSet.contains(obj) == true) {
hashSet.remove(obj);
obj.setSomething();
hashSet.add(obj);
}
я столкнулся с той же проблемой и придумал следующее решение (он должен реализовать интерфейс 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);
}
}