KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / Java

Set.add — Een element zonder duplicaten toevoegen

`Set.add` geeft `true` terug als het een element toevoegt en `false` als er al een gelijkwaardig element in de set zit. `HashSet` en `TreeSet` herkennen duplicaten op verschillende manieren.

Versie: Java SE 21

Syntax

boolean add(E e);

Set.add is een instantiemethode van de interface java.util.Set<E>, waarbij E het elementtype is. Als toevoegen wordt ondersteund en het argument is toegestaan, geeft set.add(element) bij het invoegen van een nieuw element true terug. Is er al een gelijkwaardig element, dan geeft de methode false terug: de set wordt niet groter en het bestaande element wordt niet vervangen. Aan de retourwaarde zie je of de invoeging is gelukt, zonder eerst contains aan te roepen.

Het contract van Set definieert duplicaten met Objects.equals. HashSet gebruikt hashCode en equals: gelijke objecten moeten dezelfde hashcode hebben, maar dezelfde hashcode maakt objecten nog niet gelijk. Met de gegenereerde methoden zijn twee records van dezelfde klasse gelijk als hun overeenkomstige componenten gelijke waarden hebben, en dan hebben ze ook dezelfde hashcode. HashSet garandeert geen iteratievolgorde.

TreeSet doorloopt de elementen in natuurlijke volgorde of in de volgorde van de opgegeven Comparator. Elementen gelden als duplicaten wanneer respectievelijk compareTo of compare de waarde 0 teruggeeft. De ordening hoort overeen te komen met equals: een vergelijking hoort precies dan 0 terug te geven als de elementen volgens equals gelijk zijn. Anders voldoet TreeSet niet aan het algemene contract van Set.

Toevoegen is optioneel: een niet-wijzigbare set uit Set.of gooit zelfs bij een duplicaat een UnsupportedOperationException. HashSet staat één null-element toe, terwijl een TreeSet met natuurlijke ordening null weigert met een NullPointerException. Afhankelijk van de implementatie kan een onverenigbaar argumenttype leiden tot een ClassCastException, en een niet-toegestane eigenschap van het element tot een IllegalArgumentException.

Voorbeelden

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

Resultaat

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

Het vierde `Ticket` is een nieuw object, maar is gelijk aan het eerste. Daarom geeft `add` `false` terug en blijft de grootte `3`. Nogmaals `1` toevoegen aan de `TreeSet` geeft ook `false` terug, en de iteratie toont `1`, `2`, `3` in natuurlijke volgorde.

Gerelateerde lessen

  • Java · Les 5 · Gevorderd · Versie: 2
  • Java · Les 8 · Gevorderd · Versie: 2
  • Java · Les 27 · Basis · Versie: 2
  • Java · Les 42 · Basis · Versie: 2
  • Java · Les 4 · Gemiddeld · Versie: 2
  • Java · Les 5 · Gemiddeld · Versie: 2

Bronnen