Welke klasse of interface dient als basis voor de implementatie van de collectie Set in Java?

In Java is de basisinterface voor alle collecties van het type Set de interface java.util.Set. Het definieert de belangrijkste methoden voor het werken met verzamelingen, zoals toevoegen, verwijderen en controleren op aanwezigheid van elementen.

Voorbeeld van gebruik:

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

Set<String> set = new HashSet<>();
set.add("appel");
set.add("banaan");
System.out.println(set.contains("appel")); // true

Dus, alle implementaties van verzamelingen (bijvoorbeeld, HashSet, TreeSet, LinkedHashSet) implementeren de interface Set.