Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / Java

HashSet.contains(Object) — vérifier la présence d’un élément

`contains` vérifie si un `HashSet` contient un élément égal à l’argument. La méthode renvoie `true` ou `false` sans modifier l’ensemble.

Version : Java SE 21

Syntaxe

public boolean contains(Object o)
boolean present = set.contains(candidate);

Dans Java SE 21, HashSet.contains(Object), dans java.util.HashSet, renvoie true si l’ensemble contient un élément e pour lequel Objects.equals(o, e) est vrai. Sinon, la méthode renvoie false. C’est l’égalité qui compte, et non le fait que les deux références désignent le même objet. La méthode n’ajoute ni ne retire d’élément.

Le paramètre o est de type Object, et non E. On peut donc rechercher un Integer dans un HashSet<String>, même si on ne peut pas l’y insérer avec add. Dans l’exemple, la recherche renvoie false, car l’Integer n’est égal à aucune chaîne de l’ensemble. HashSet accepte null : contains(null) renvoie true uniquement si l’ensemble contient null.

La recherche utilise une table de hachage et s’effectue en temps constant lorsque les codes de hachage répartissent bien les éléments entre ses compartiments. Si vous redéfinissez equals, redéfinissez aussi hashCode : deux objets égaux doivent avoir le même code de hachage, mais deux codes identiques n’impliquent pas que les objets sont égaux.

Tant qu’un objet se trouve dans l’ensemble, ne modifiez pas les données dont dépendent equals ou hashCode. Après une telle modification, contains risque de ne plus retrouver même ce même objet.

Exemples

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

Résultat

true
false
false
false
true

`new String("java")` crée volontairement un objet distinct ayant le même texte. La comparaison de chaînes distingue les majuscules et les minuscules, donc `"JAVA"` ne correspond pas. La recherche d’un `Integer` est valide, mais renvoie `false`. La recherche de `null` renvoie `false` avant `add(null)`, puis `true`.

Leçons associées

  • Java · Leçon 55 · Débutant · Version : 2

Sources