EMZETT.Kurz erklärt
Eine Set-Implementierung, die ihre Elemente automatisch sortiert hält — intern über einen balancierten Binärbaum (Red-Black-Tree).
Genauer
Die Sortierung erfolgt entweder über die natürliche Ordnung (das Element muss Comparable implementieren) oder über einen beim Erzeugen übergebenen Comparator. Einfügen/Entfernen/Suchen ist bei TreeSet mit logarithmischer statt konstanter Zeit etwas langsamer als bei HashSet, dafür ist die Reihenfolge immer garantiert vorhersehbar.