jak znaleźć i zwrócić obiekty w javas hashset

Question

Zgodnie z javascript HashSet, HashSet.contains zwraca tylko wartość boolowską. Jak mogę "znaleźć" obiekt w haszyszu i zmodyfikować go (nie jest to prymitywny typ danych)?

Widzę, że HashTable ma metodę get(), ale wolałbym użyć zestawu.

Answer 1

Możesz usunąć element i dodać inny.

Modyfikowanie obiektu, gdy znajduje się on w zestawie skrótów, jest receptą na katastrofę (jeśli modyfikacja zmienia wartość skrótu lub zachowanie równości).

Answer 2

Możesz iterować przez zestaw, aby znaleźć swój obiekt.

Słowo ostrzeżenia od API doc jednak:

„Uwaga: Wielka należy zachować ostrożność, jeśli Zmienne obiekty są wykorzystywane jako zestaw elementów Zachowanie zestawu nie jest określony, jeżeli wartość przedmiotu jest. zmienione w sposób, który wpływa na równe porównania, podczas gdy obiekt jest elementem w zestawie. "

Answer 3

Cytując źródła photography 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; 

Więc płacisz za mapy, równie dobrze można z niego korzystać.

Answer 4

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

Answer 5

Coś jak:

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

I napotkał ten sam problem i wymyślił następujące rozwiązanie (powinien implementować interfejs ustawiona, ale nie wszystkie metody są tutaj)

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); 
    } 
}