Kas ir Set Java?

Java Set ir kolekcija unikālu elementu, kas nenodrošina uzglabāšanas secību.

Galvenās īpašības:

• Unikalitāte: Nevar saturēt dublētus elementus. Ja mēģināsiet pievienot esošu elementu, operācija tiks ignorēta (atkarībā no realizācijas).
• Indeksēšanas trūkums: Elementi nav pieejami pēc indeksa.
• Saskarne: Ir Java Collections Framework daļa un paplašina Collection saskarni.

Visbiežāk izmantotās realizācijas:

• HashSet: Visātrākā realizācija, balstīta uz haštabulu. Nenodrošina elementu kārtību.
• LinkedHashSet: Saglabā pievienošanas kārtību, izmantojot sasaistītu sarakstu papildus haštabulai.
• TreeSet: Glabā elementus sakārtotā secībā (dabiski vai pēc noteikta salīdzinātāja), balstīta uz sarkano-melno koku.

Piemērs HashSet lietošanai:

// HashSet izveide
Set<String> unikāliVārdi = new HashSet<>();

// Elementu pievienošana
unikāliVārdi.add("Alice");
unikāliVārdi.add("Bob");
unikāliVārdi.add("Alice"); // Šis elements tiks ignorēts
unikāliVārdi.add("Charlie");

// Pārbaude, vai ir elements
boolean saturBobu = unikāliVārdi.contains("Bob"); // true

// Iterācija pa elementiem (kārtība nav garantēta)
for (String vārds : unikāliVārdi) {
    System.out.println(vārds);
}

// Izmērs
int izmērs = unikāliVārdi.size(); // 3