come trovare e restituire oggetti in java hashset

Question

Secondo HashSet javadoc, HashSet.contains restituisce solo un valore booleano. Come posso "trovare" un oggetto in un hashSet e modificarlo (non è un tipo di dati primitivo)?

Vedo che HashTable ha un metodo get(), ma preferirei usare il set.

Answer 1

È possibile rimuovere un elemento e aggiungerne uno diverso.

La modifica di un oggetto mentre è in un set di hash è una ricetta per il disastro (se la modifica modifica il valore di hash o il comportamento di uguaglianza).

Answer 2

È possibile scorrere il set per trovare l'oggetto.

Una parola di avvertimento dal API doc però:

"Nota: Grande prudenza è d'obbligo se oggetti mutabili vengono utilizzati come elementi di impostare il comportamento di un insieme non è specificato se il valore di un oggetto è. modificato in un modo che influisce su confronti uguali mentre l'oggetto è un elemento dell'insieme. "

Answer 3

Per citare la fonte del titolo 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; 

Così si stanno pagando per una mappa, si potrebbe anche usarlo.

Answer 4

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

Answer 5

Qualcosa di simile:

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

ho incontrato lo stesso problema e si avvicinò con la seguente soluzione (dovrebbe implementare l'interfaccia Set, ma non tutti i metodi sono qui)

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