Un'idoneità di test del metodo() di hash di Java HashSet <String> contiene le stringhe o l'identità dell'oggetto?

Question

Diciamo che ho questo codice in Java:

HashSet<String> wordSet = new HashSet<String>(); 
String a = "hello"; 
String b = "hello"; 
wordSet.add(a); 

Would wordSet.contains(b); ritorno true o false? Da quello che ho capito, a e b si riferiscono a oggetti diversi anche se i loro valori sono gli stessi. Quindi dovrebbe restituire false. Tuttavia, quando eseguo questo codice, restituisce true. Restituisce sempre true indipendentemente da dove l'oggetto stringa b provenga finchè b contiene il valore "hello"? Sono sempre garantito questo? Se no, quando non sono garantito questo? E se volessi fare qualcosa di simile con oggetti diversi dalle stringhe?

Answer 1

Usa equals() per confrontare i dati. Sotto è dal javadoc for Set

aggiunge l'elemento e specificato a questo insieme se il set non contiene e2 elemento tale che (e == null e2 == null: e.equals (e2)).

Il metodo equals() per String esegue un confronto carattere per carattere. Dal javadoc for String

Il risultato è vero se e solo se l'argomento non è nullo ed è un oggetto String che rappresenta la stessa sequenza di caratteri dell'oggetto

Answer 2

In realtà, sia a che b si riferiscono allo stesso oggetto, poiché le stringhe letterali in Java vengono automaticamente internate.

Answer 3

Uguaglianza. Nell'esempio, restituisce true, poiché HashSet controlla a.equals(b).

Answer 4

due cose:

1. Un set sarebbe piuttosto inutile a meno che non si chiamasse il metodo equals() per determinare l'uguaglianza. wordset.contains (b) restituirà true perché a.equals (b) == true.

2. Non si può essere completamente sicuri che a e b puntino a oggetti diversi. Checkout String.intern() per maggiori dettagli.

Answer 5

In realtà, HashSet fa né.

sua attuazione utilizza un HashMap, e qui è il codice corrispondente che determina se il (metodo in realtà è dentro getEntry di HashMap()) serie:

if (e.hash == hash && ((k = e.key) == key || (key != null && key.equals(k)))) 

cui:

• richiede gli hash uguale, e
• richiede o uguaglianza oggetto o equals() restituisce true

la risposta è "sì": wordSet.contains(b) sarà sempre tornare true

Answer 6

definitiva contains verifica la presenza di equals metodo piuttosto che la sua validazione id oggetto per contiene il metodo. Quindi il metodo equals verrà chiamato per la chiamata contains. Questa è la struttura della chiamata del metodo contains.

private transient HashMap<E,Object> map; 
    public boolean contains(Object o) { 
    return map.containsKey(o); 
    } 


    public boolean containsKey(Object key) { 
     return getEntry(key) != null; 
    } 


    final Entry<K,V> getEntry(Object key) { 
     int hash = (key == null) ? 0 : hash(key.hashCode()); 
     for (Entry<K,V> e = table[indexFor(hash, table.length)]; 
      e != null; 
      e = e.next) { 
      Object k; 
      if (e.hash == hash && 
       ((k = e.key) == key || (key != null && key.equals(k)))) 
       return e; 
     } 
     return null; 
    }