CKTIS / Java
HashSet.contains(Object) — verificare la presenza di un elemento
`contains` verifica se un `HashSet` contiene un elemento uguale all’argomento. Restituisce `true` o `false` senza modificare l’insieme.
Versione: Java SE 21
Sintassi
public boolean contains(Object o)
boolean present = set.contains(candidate);In Java SE 21, HashSet.contains(Object) di java.util.HashSet restituisce true se l’insieme contiene un elemento e per cui Objects.equals(o, e) è vero. Altrimenti restituisce false. Conta l’uguaglianza, non il fatto che i due riferimenti puntino allo stesso oggetto. Il metodo non aggiunge né rimuove elementi.
Il parametro o è di tipo Object, non E. Puoi quindi cercare un Integer in un HashSet<String>, anche se non puoi inserirlo con add. Nell’esempio la ricerca restituisce false perché l’Integer non è uguale a nessuna delle stringhe memorizzate. HashSet ammette null: contains(null) restituisce true solo se l’insieme contiene null.
La ricerca usa una tabella hash e richiede tempo costante se i codici hash distribuiscono bene gli elementi tra i bucket della tabella. Se ridefinisci equals, ridefinisci anche hashCode: oggetti uguali devono avere lo stesso codice hash, ma lo stesso codice hash non implica che gli oggetti siano uguali.
Finché un oggetto è nell’insieme, non modificare i dati che influiscono su equals o hashCode. Dopo una modifica del genere, contains potrebbe non ritrovare nemmeno lo stesso oggetto.
Esempi
import java.util.HashSet;
public class Main {
public static void main(String[] args) {
HashSet<String> words = new HashSet<>();
words.add("java");
System.out.println(words.contains(new String("java")));
System.out.println(words.contains("JAVA"));
System.out.println(words.contains(Integer.valueOf(42)));
System.out.println(words.contains(null));
words.add(null);
System.out.println(words.contains(null));
}
}Risultato
true false false false true
`new String("java")` crea appositamente un oggetto distinto con lo stesso testo. Il confronto tra stringhe distingue maiuscole e minuscole, quindi `"JAVA"` non corrisponde. Cercare un `Integer` è consentito, ma restituisce `false`. Cercare `null` restituisce `false` prima di `add(null)` e `true` dopo.
Lezioni correlate
- Java · Lezione 55 · Base · Versione: 2