Zpo-2-wyk-Slajd16

Set: specyfikacja

Zbiór posiada, odmienną niż lista, semantykę: nie zachowuje kolejności elementów, natomiast wyklucza istnienie duplikatów. O elemencie można zatem powiedzieć jedynie, czy należy do zbioru (w jednym egzemplarzu), czy nie. Co ciekawe, interfejs ten nie definiuje żadnych nowych metod w porównaniu do interfejsu Collection. Wynika to z faktu, że trudno wskazać funkcjonalność, która wyróżniałaby zbiór od kolekcji.

Podobnie, jak w przypadku listy, zbiór posiada w JDK kilka gotowych implementacji. Jedną z nich jest HashSet, w którym unikatowość elementów jest zapewniona przez zastosowanie tablicy asocjacyjnej; w przypadku klasy TreeSet rolę tablicy pełni drzewo dwukolorowe.

<< Poprzedni slajd | Spis treści | Następny slajd >>