Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

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

Fonti