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

CKTIS / Java

Set.add — Ajouter un élément sans doublon

`Set.add` renvoie `true` si l’élément est ajouté et `false` si un élément équivalent est déjà présent. `HashSet` et `TreeSet` détectent les doublons différemment.

Version : Java SE 21

Syntaxe

boolean add(E e);

Set.add est une méthode d’instance de l’interface java.util.Set<E>, où E désigne le type des éléments. Si l’ajout est pris en charge et que l’argument est autorisé, set.add(element) renvoie true lorsqu’un nouvel élément est inséré. Si un élément équivalent est déjà présent, elle renvoie false : l’ensemble ne grandit pas et l’élément présent n’est pas remplacé. La valeur de retour indique si l’insertion a eu lieu, sans appel préalable à contains.

Le contrat de Set définit les doublons à l’aide de Objects.equals. HashSet utilise hashCode et equals : deux objets égaux doivent avoir le même code de hachage, mais un code identique ne suffit pas à établir leur égalité. Avec les méthodes générées, deux records de la même classe dont les composants correspondants ont des valeurs égales sont égaux et ont le même code de hachage. HashSet ne garantit aucun ordre de parcours.

TreeSet se parcourt dans l’ordre naturel ou dans l’ordre défini par le Comparator fourni. Il traite les éléments comme des doublons lorsque compareTo ou compare, respectivement, renvoie 0. L’ordre devrait être cohérent avec equals : la comparaison devrait renvoyer 0 si et seulement si les éléments sont égaux selon equals. Sinon, TreeSet ne respecte pas le contrat général de Set.

L’ajout est facultatif : un ensemble non modifiable créé avec Set.of lève UnsupportedOperationException, même pour un doublon. HashSet autorise un élément null, tandis qu’un TreeSet en ordre naturel rejette null avec NullPointerException. Selon l’implémentation, un type d’argument incompatible peut provoquer ClassCastException, et une propriété interdite de l’élément peut provoquer IllegalArgumentException.

Exemples

import java.util.HashSet;
import java.util.Set;
import java.util.TreeSet;

public class Main {
    record Ticket(String name) {}

    public static void main(String[] args) {
        Set<Ticket> tickets = new HashSet<>();
        System.out.println(tickets.add(new Ticket("Ada")));
        System.out.println(tickets.add(new Ticket("Lin")));
        System.out.println(tickets.add(new Ticket("Sam")));
        System.out.println(tickets.add(new Ticket("Ada")));
        System.out.println("Tickets: " + tickets.size());

        Set<Integer> numbers = new TreeSet<>();
        numbers.add(3);
        numbers.add(1);
        numbers.add(2);
        System.out.println("Duplicate 1: " + numbers.add(1));
        System.out.println("TreeSet:");
        for (int number : numbers) {
            System.out.println(number);
        }
    }
}

Résultat

true
true
true
false
Tickets: 3
Duplicate 1: false
TreeSet:
1
2
3

Le quatrième `Ticket` est un nouvel objet, mais il est égal au premier : `add` renvoie donc `false` et la taille reste à `3`. Ajouter à nouveau `1` au `TreeSet` renvoie aussi `false`, et le parcours affiche `1`, `2`, `3` dans l’ordre naturel.

Leçons associées

  • Java · Leçon 5 · Avancé · Version : 2
  • Java · Leçon 8 · Avancé · Version : 2
  • Java · Leçon 27 · Débutant · Version : 2
  • Java · Leçon 42 · Débutant · Version : 2
  • Java · Leçon 4 · Intermédiaire · Version : 2
  • Java · Leçon 5 · Intermédiaire · Version : 2

Sources