Norādiet galvenās Set saskarnes realizācijas Java valodā.

Galvenās Set saskarnes realizācijas Java:

• HashSet: Izmanto haštabulu elementu glabāšanai. Nenodrošina elementu kārtību. Ātrs piekļūšanas laiks vidēji O(1).
• LinkedHashSet: Manto no HashSet, bet izmanto papildu sasaistītu sarakstu, lai atcerētos pievienošanas kārtību. Iterācija notiek pievienošanas kārtībā.
• TreeSet: Glabā elementus sakārtotā secībā, izmantojot sarkano- melno koku. Prasa, lai elementi būtu Comparable vai sniegts Comparator. Operācijas add, remove, contains tiek veiktas laikā O(log n).
• EnumSet: Specializēta augstas veiktspējas realizācija ar izsaukumiem (enum). Elementiem jābūt tāda paša enum tipa.

Šeit ir īss salīdzinošais tabula:

Realizācija	Vai kārto?	Atļauj null?	Glabāšanas pamats	Veiktspēja (vidējais gadījums)
HashSet	Nē	Jā	Hash tabula	O(1)
LinkedHashSet	Jā	Jā	Hash tabula + sasaistīts saraksts	O(1)
TreeSet	Jā (dabiska vai definēta)	Nē	Sarkans-melns koks	O(log n)
EnumSet	Jā (deklarācijas kārtība)	Nē	Bitu vektori (iekšēji)	Ļoti augsts, efektīvi O(1)