![\"Interfejs](\"https:\/\/sii.pl\/blog\/wp-content\/uploads\/2022\/08\/Ryc.-1-2.png\")
<\/a>List<\/strong> <\/h2>\n\n\n\nLista jest interfejsem dedykowanym do uporz\u0105dkowanego przechowywania obiekt\u00f3w. Pozwala na dodawanie i usuwanie element\u00f3w jak w tablicy. Elementy s\u0105 indeksowane \u2013 mo\u017cemy dzi\u0119ki temu pobra\u0107 obiekt znajduj\u0105cy si\u0119 na konkretnej pozycji. W listach dozwolone s\u0105 duplikaty element\u00f3w.<\/p>\n\n\n\n
Du\u017cym u\u0142atwieniem w stosunku do tablic jest to, \u017ce nie musimy deklarowa\u0107 rozmiaru listy na pocz\u0105tku jej u\u017cywania. Oczywi\u015bcie mo\u017cemy to zrobi\u0107 i to si\u0119 zaleca, kiedy wiemy, jakiego rozmiaru listy potrzebujemy. W listach nie mo\u017cemy przechowywa\u0107 typ\u00f3w prymitywnych.<\/p>\n\n\n\n
Aby u\u017cy\u0107 listy musimy zaimportowa\u0107 pakiet:<\/p>\n\n\n
\nimport java.util.List;\n<\/pre><\/div>\n\n\nPrzyk\u0142adowe u\u017cycie listy, tworzymy instancje klasy ArrayList:<\/p>\n\n\n\n
Java 7+<\/p>\n\n\n
\nList<Integer> list = new ArrayList<>();\n<\/pre><\/div>\n\n\n Java 10+<\/p>\n\n\n
\nvar items = new ArrayList<String>();\n<\/pre><\/div>\n\n\nMo\u017cemy tak\u017ce utworzy\u0107 list\u0119 poprzez statyczn\u0105 metod\u0119 dost\u0119pn\u0105 w interfejsie List:<\/p>\n\n\n
\nList<Integer> list = List.of(1, 2, 3, 4);\n<\/pre><\/div>\n\n\nMetoda of() zwraca niemodyfikowaln\u0105 list\u0119 zawieraj\u0105c\u0105 podane w argumencie elementy. Pr\u00f3ba modyfikacji takiej listy sko\u0144czy si\u0119 rzuceniem wyj\u0105tku \u201eUnsupportedOperationException\u201d, jako argumentu metody nie mo\u017cna u\u017cy\u0107 nulla.<\/p>\n\n\n\n
Dobr\u0105 praktyk\u0105 przy u\u017cywaniu list jest deklaracja typu obiektu, jaki b\u0119dzie u\u017cywany. Zapewnia nam to, \u017ce je\u015bli spr\u00f3bujemy doda\u0107 do listy nieodpowiedni typ, to ju\u017c na etapie kompilacji otrzymamy b\u0142\u0105d. Mo\u017cemy tworzy\u0107 list\u0119 z dowolnych obiekt\u00f3w.<\/p>\n\n\n\n
Najwa\u017cniejsze metody<\/h3>\n\n\n\n
Do najwa\u017cniejszych metod nale\u017c\u0105:<\/p>\n\n\n\n
- add() \u2013 dodaje element na koniec listy<\/li><\/ul>\n\n\n
\nlist.add(5); \/\/ [5]\n<\/pre><\/div>\n\n\n
- addAll() \u2013 dodaje wszystkie elementy listy do innej listy<\/li><\/ul>\n\n\n
\nList<Integer> list2 = List.of(1, 2);\nlist.addAll(list2); \/\/ [5, 1, 2]\n<\/pre><\/div>\n\n\n
- size() \u2013 zwraca ilo\u015b\u0107 element\u00f3w w li\u015bcie<\/li><\/ul>\n\n\n
\nint size = list.size(); \/\/ 3\n<\/pre><\/div>\n\n\n
- get() \u2013 umo\u017cliwia pobranie elementu z listy, do metody podajemy indeks, na jakim znajduje si\u0119 element (numeracja listy zaczyna si\u0119 od 0)<\/li><\/ul>\n\n\n
\nInteger = list.get(0); \/\/ 5\n<\/pre><\/div>\n\n\n
- iterator() \u2013 zwraca obiekt iteratora, kt\u00f3ry umo\u017cliwia dost\u0119p do element\u00f3w<\/li><\/ul>\n\n\n
\nIterator<Integer> iterator = list.iterator();\n<\/pre><\/div>\n\n\n
- set() \u2013 aktualizuje element w danej pozycji listy(zast\u0119puje go)<\/li><\/ul>\n\n\n
\nlist.set(0, 9); \/\/ [9, 1, 2]\n<\/pre><\/div>\n\n\n
- isEmpty() \u2013 zwraca \u201etrue\u201d kiedy lista nie posiada element\u00f3w<\/li><\/ul>\n\n\n
\nboolean isEmpty = list.isEmpty(); \/\/ false\n<\/pre><\/div>\n\n\n
- toArray() \u2013 konwertuje list\u0119 na tablic\u0119<\/li><\/ul>\n\n\n
\nObject[] objects = list.toArray();\n\/\/ Arrays.toString(objects) [9, 1, 2]\n<\/pre><\/div>\n\n\n
- contains() \u2013 zwraca \u201etrue\u201d kiedy lista posiada podany element<\/li><\/ul>\n\n\n
\nboolean contains = list.contains(2); \/\/ true\n<\/pre><\/div>\n\n\n
- remove() \u2013 usuwa element z listy<\/li><\/ul>\n\n\n
\nlist.remove(1); \/\/ [9, 2]\n<\/pre><\/div>\n\n\n
- removeAll() \u2013 usuwa wszystkie elementy z listy<\/li><\/ul>\n\n\n
\nlist.removeAll(list2); \/\/ [9]\n<\/pre><\/div>\n\n\n
- clear() \u2013 usuwa wszystkie elementy z listy (bardziej wydajne od removeAll)<\/li><\/ul>\n\n\n
\nlist.clear(); \/\/ []\n<\/pre><\/div>\n\n\nRodzaje list<\/h3>\n\n\n\n
Poni\u017cej przybli\u017c\u0119 rodzaje list.<\/p>\n\n\n\n
![\"Interfejs](\"https:\/\/sii.pl\/blog\/wp-content\/uploads\/2022\/08\/Ryc.-2-1.png\")
<\/a>Ryc. 2 Interfejs List<\/figcaption><\/figure><\/div>\n\n\n\n- ArrayList \u2013 implementuje list\u0119 jako dynamiczn\u0105 tablic\u0119. Jej rozmiar zostanie automatyczne rozszerzony, je\u015bli nie b\u0119dzie wystarczaj\u0105cej ilo\u015bci miejsca, aby doda\u0107 kolejny element. Mo\u017cemy ustawi\u0107 domy\u015blny rozmiar listy podczas jej tworzenia:<\/li><\/ul>\n\n\n
\nList<Integer> list = new ArrayList<>(5);\n<\/pre><\/div>\n\n\nNie jest to obowi\u0105zkowe, jednak jest wydajniejsze ni\u017c automatyczne rozszerzanie listy. Kiedy lista jest rozszerzana to zwi\u0119ksza swoj\u0105 pojemno\u015b\u0107 o 50%.<\/p>\n\n\n\n
Zalety ArrayListy to szybie wyszukiwanie element\u00f3w i ich pobieranie. Mo\u017cemy w niej przechowywa\u0107 wiele warto\u015bci null oraz duplikaty, co w niekt\u00f3rych sytuacjach mo\u017ce by\u0107 widziane jako wada. Nie zaleca si\u0119 u\u017cywania ArrayListy w sytuacji, kiedy cz\u0119sto dodajemy i usuwamy elementy z listy. Kiedy usuwamy \u015brodkowy element z listy musimy przesun\u0105\u0107 wszystkie kolejne w stron\u0119 pocz\u0105tku.<\/p>\n\n\n\n
![\"Pami\u0119\u0107](\"https:\/\/sii.pl\/blog\/wp-content\/uploads\/2022\/08\/Ryc.-3.png\")
<\/a>Ryc. 3 Pami\u0119\u0107 w ArrayList<\/figcaption><\/figure><\/div>\n\n\n\n- Vector \u2013 implementuje interfejs \u201eList\u201d tak samo jak \u201eArrayList\u201d i zapewnia podobn\u0105 funkcjonalno\u015b\u0107. R\u00f3\u017cni\u0105 si\u0119 one jednak kilkoma rzeczami:
- Vector jest zsynchronizowany.<\/li>
- Kiedy zape\u0142nimy Vector, powi\u0119ksza on swoj\u0105 wielko\u015b\u0107 o 100%, a nie tak jak ArrayList o 50%.<\/li>
- Vector jest star\u0105 klas\u0105 tzw. Legacy class.<\/li>
- Vector jest wolniejszy od ArrayList, poniewa\u017c jest zsynchronizowany. Przy u\u017cyciu wielu w\u0105tk\u00f3w wstrzymuje kolejne operacje, dop\u00f3ki nie zako\u0144czy poprzednich.<\/li><\/ul><\/li><\/ul>\n\n\n\n
Tworzenie wektora:<\/p>\n\n\n
\nVector<Integer> vector = new Vector<>();\n<\/pre><\/div>\n\n\nMo\u017cemy te\u017c przy tworzeniu poda\u0107 rozmiar:<\/p>\n\n\n
\nVector<Integer> vector = new Vector<>(5);\n<\/pre><\/div>\n\n\nNie zaleca si\u0119 u\u017cywania klasy Vector, poniewa\u017c w aplikacji jednow\u0105tkowej jest wolniejsza od ArrayList, a w wielow\u0105tkowej nie zapewnia pe\u0142nego bezpiecze\u0144stwa.<\/p>\n\n\n\n
- Stack \u2013 dzia\u0142a zgodnie z zasad\u0105 \u201eLast In First Out (LIFO)\u201d czyli element, kt\u00f3ry dodali\u015bmy jako ostatni, znajdzie si\u0119 na g\u00f3rze stosu.<\/li><\/ul>\n\n\n\n
![\"Dodawanie](\"https:\/\/sii.pl\/blog\/wp-content\/uploads\/2022\/08\/Ryc.-4.png\")
<\/a>Ryc. 4 Dodawanie i usuwanie element\u00f3w stosu<\/figcaption><\/figure><\/div>\n\n\n\nTworzenie stosu:<\/p>\n\n\n
\nStack<Integer> stack = new Stack<>();\n<\/pre><\/div>\n\n\nStack posiada te same metody co Vector oraz dodatkowo pi\u0119\u0107 swoich:<\/p>\n\n\n\n
- push() \u2013 dodanie elementu na szczyt stosu<\/li><\/ul>\n\n\n
\nStack<Integer> stack = new Stack<>();\n \nstack.push(1);\nstack.push(2);\nstack.push(3);\n\/\/ [1, 2, 3]\n<\/pre><\/div>\n\n\n
- pop() \u2013 usuni\u0119cie elementu ze szczytu stosu<\/li><\/ul>\n\n\n
\nInteger pop = stack.pop(); \/\/ [1, 2]\n<\/pre><\/div>\n\n\n
- peek() \u2013 zwraca obiekt ze szczytu stosu<\/li><\/ul>\n\n\n
\nInteger peek = stack.peek(); \/\/ 2\n<\/pre><\/div>\n\n\n
- search() \u2013 wyszukuje element na stosie, zwraca jego pozycje od g\u00f3ry stosu<\/li><\/ul>\n\n\n
\nint search = stack.search(1); \/\/ 2\n<\/pre><\/div>\n\n\n
- empty() \u2013 sprawdza czy stos jest pusty<\/li><\/ul>\n\n\n
\nboolean empty = stack.empty(); \/\/ false\n<\/pre><\/div>\n\n\nStosu u\u017cywamy, gdy chcemy zachowa\u0107 kolejno\u015b\u0107 naszych dzia\u0142a\u0144 lub stworzy\u0107 list\u0119, kt\u00f3ra obrazuje relacje ojciec \u2013 dziecko (parent \u2013 child). Zamiast klasy Stack zaleca si\u0119 u\u017cywanie ArrayDeque. Jednym z powod\u00f3w jest to, \u017ce Stack jest klas\u0105, a Deque interfejsem.<\/p>\n\n\n\n
Umo\u017cliwia to kontrol\u0119 i daje wi\u0119ksze mo\u017cliwo\u015bci przy u\u017cyciu na korzy\u015b\u0107 interfejsu. Dodatkowo, poprzez rozszerzenie klasy Vector, mo\u017cliwe jest pobieranie element\u00f3w przez ich indeks, co jest zaprzeczeniem podstawowego dzia\u0142ania stosu.<\/p>\n\n\n\n
- LinkedList \u2013 przechowuje elementy w strukturze danych w postaci podw\u00f3jnie po\u0142\u0105czonej listy.<\/li><\/ul>\n\n\n\n
![\"LinkedList](\"https:\/\/sii.pl\/blog\/wp-content\/uploads\/2022\/08\/Ryc.-5.png\")
<\/a>Ryc. 5 LinkedList – pami\u0119\u0107 <\/figcaption><\/figure><\/div>\n\n\n\nKa\u017cdy element listy sk\u0142ada si\u0119 z trzech w\u0119z\u0142\u00f3w:<\/p>\n\n\n\n
- PREV <\/strong>\u2013 przechowuje adres w pami\u0119ci do poprzedniego elementu listy, dla pierwszego elementu b\u0119dzie to null.<\/li>
- NEXT <\/strong>\u00ad\u2013 przechowuje adres w pami\u0119ci do nast\u0119pnego elementu listy, dla ostatniego elementu b\u0119dzie to null.<\/li>
- DATA<\/strong> \u2013 przechowuje dane, kt\u00f3re dodali\u015bmy do listy.<\/li><\/ul>\n\n\n\n
Tworzenie nowej listy:<\/p>\n\n\n
\nLinkedList<Integer> linkedList = new LinkedList<>();\n<\/pre><\/div>\n\n\nLinkedList opr\u00f3cz interfejsu \u201eList\u201d implementuje r\u00f3wnie\u017c \u201eQueue\u201d i \u201eDeque\u201d.<\/p>\n\n\n\n
![\"LinkedList](\"https:\/\/sii.pl\/blog\/wp-content\/uploads\/2022\/08\/Ryc.-6.png\")
<\/a>Ryc. 6 LinkedList – hierarchia<\/figcaption><\/figure><\/div>\n\n\n\nPozwala to na implementacj\u0119 metod pochodz\u0105cych z tych interfejs\u00f3w, takich jak:<\/p>\n\n\n
\nQueue<Integer> queueList = new LinkedList<>();\n \nqueueList.add(1);\nqueueList.add(2);\nqueueList.add(3); \n \/\/ [1, 2, 3]\n<\/pre><\/div>\n\n\n
- poll() \u2013 Queue \u2013 zwraca i usuwa pierwszy element listy<\/li><\/ul>\n\n\n
\nInteger poll = queueList.poll(); \/\/ 1\n<\/pre><\/div>\n\n\n
- peek() \u2013 Queue \u2013 zwraca pierwszy element listy (head)<\/li><\/ul>\n\n\n
\nInteger peek = queueList.peek(); \/\/ 2\n \n \nDeque<Integer> dequeList = new LinkedList<>();\ndequeList.add(1);\ndequeList.add(2);\ndequeList.add(3);\n\/\/ [1, 2, 3]\n<\/pre><\/div>\n\n\n
- addFirst() \u2013 Deque \u2013 dodaje element na pocz\u0105tek listy<\/li><\/ul>\n\n\n
\ndequeList.addFirst(4); \/\/ [4, 1, 2, 3]\n<\/pre><\/div>\n\n\n
- addLast() \u2013 Deque \u2013 dodaje element na koniec listy<\/li><\/ul>\n\n\n
\ndequeList.addLast(5); \/\/ [4, 1, 2, 3, 5]\n<\/pre><\/div>\n\n\n
- getFirst() \u2013 Deque \u2013 zwraca pierwszy element<\/li><\/ul>\n\n\n
\nInteger first = dequeList.getFirst(); \/\/ 4\n<\/pre><\/div>\n\n\n
- getLast() \u2013 Deque \u2013 zwraca ostatni element<\/li><\/ul>\n\n\n
\nInteger last = dequeList.getLast(); \/\/ 5\n<\/pre><\/div>\n\n\n
- removeFirst() \u2013 Deque \u2013 usuwa pierwszy element<\/li><\/ul>\n\n\n
\ndequeList.removeFirst(); \/\/ [1, 2, 3, 5]\n<\/pre><\/div>\n\n\n
- removeLast() \u2013 Deque \u2013 usuwa ostatni element<\/li><\/ul>\n\n\n
\ndequeList.removeLast(); \/\/ [1, 2, 3]\n<\/pre><\/div>\n\n\n
- offer() \u2013 Deque \u2013 dodaje element na koniec listy<\/li><\/ul>\n\n\n
\ndequeList.offer(6); \/\/ [1, 2, 3, 6]\n<\/pre><\/div>\n\n\nZalet\u0105 tej listy jest szybkie dodawanie i usuwanie element\u00f3w. Wad\u0105 szybko\u015b\u0107 pobierania element\u00f3w. Podczas usuwania elementu ze \u015brodka listy musz\u0105 zaktualizowa\u0107 si\u0119 tylko elementy po obu stronach usuwanego obiektu.<\/p>\n\n\n\n
![\"\"](\"https:\/\/sii.pl\/blog\/wp-content\/uploads\/2022\/08\/Ryc.-7.png\")
<\/a>Ryc. 7 LinkedList – dodawanie element\u00f3w<\/figcaption><\/figure><\/div>\n\n\n\nSet<\/h2>\n\n\n\n
Set jest kolejnym interfejsem wchodz\u0105cym w sk\u0142ad \u201eCollection\u201d. Charakteryzuje si\u0119 on tym, \u017ce przechowuje unikalne elementy. Nie mo\u017cemy odwo\u0142ywa\u0107 si\u0119 do konkretnego elementu zbioru, poniewa\u017c nie wiadomo, na jakiej pozycji si\u0119 on znajduje. Zale\u017cnie od interpretacji Set mo\u017cemy sortowa\u0107.<\/p>\n\n\n\n
Przyk\u0142adowa implementacja zbioru:<\/p>\n\n\n
\nSet<Integer> set = new HashSet<>();\n<\/pre><\/div>\n\n\nNajwa\u017cniejsze metody<\/h3>\n\n\n\n- add() \u2013 dodaje elementy do zbioru<\/li><\/ul>\n\n\n
\nset.add(1);\nset.add(2);\nset.add(3); \/\/ [1, 2, 3]\n<\/pre><\/div>\n\n\n
- addAll() \u2013 dodaje wszystkie elementy z kolekcji do zbioru<\/li><\/ul>\n\n\n
\nList<Integer> list = List.of(5, 6, 7);\n \nset.addAll(list); \/\/ [1, 2, 3, 5, 6, 7]\n<\/pre><\/div>\n\n\n
- iterator() \u2013 zwraca iterator, kt\u00f3rego mo\u017cemy u\u017cy\u0107 do dost\u0119pu do elementu<\/li><\/ul>\n\n\n
\nIterator<Integer> iterator = set.iterator();\n<\/pre><\/div>\n\n\n
- remove() \u2013 usuwa element ze zbioru, jako parametr podajemy element, kt\u00f3ry chcemy usun\u0105\u0107, a nie, jak w przypadku listy, indeks<\/li><\/ul>\n\n\n
\nset.remove(1); \/\/ [2, 3, 5, 6, 7]\n<\/pre><\/div>\n\n\n
- retainAll() \u2013 zachowuje wszystkie elementy zbioru, kt\u00f3re s\u0105 zawarte w innej kolekcji<\/li><\/ul>\n\n\n
\nset.retainAll(list); \/\/ [5, 6, 7]\n<\/pre><\/div>\n\n\n
- size() \u2013 zwraca ilo\u015b\u0107 element\u00f3w zbioru<\/li><\/ul>\n\n\n
\nint size = set.size(); \/\/ 3\n<\/pre><\/div>\n\n\n
- toArray() \u2013 zwraca tablic\u0119 zawieraj\u0105c\u0105 elementy zbioru<\/li><\/ul>\n\n\n
\nObject[] objects = set.toArray();\n<\/pre><\/div>\n\n\n
- contains() \u2013 zwraca true, je\u015bli zbi\u00f3r zawiera podany element<\/li><\/ul>\n\n\n
\nboolean contains = set.contains(7); \/\/ true\n<\/pre><\/div>\n\n\n
- containsAll() \u2013 zwraca true, je\u015bli zbi\u00f3r zawiera wszystkie podane elementy<\/li><\/ul>\n\n\n
\nboolean b = set.containsAll(list); \/\/ true\n<\/pre><\/div>\n\n\n
- hashCode() \u2013 zwraca warto\u015b\u0107 hasz zbioru<\/li><\/ul>\n\n\n
\nint i = set.hashCode(); \/\/ 18\n<\/pre><\/div>\n\n\n
- removeAll() \u2013 usuwa wszystkie elementy ze zbioru zawarte w podanej kolekcji<\/li><\/ul>\n\n\n
\nset.removeAll(list); \/\/ []\n<\/pre><\/div>\n\n\n
- clear() \u2013 usuwa wszystkie elementy ze zbioru<\/li><\/ul>\n\n\n
\nset.clear(); \/\/ []\n<\/pre><\/div>\n\n\nRodzaje<\/h3>\n\n\n\n
W interfejsie Set wyr\u00f3\u017cniamy poni\u017csze rodzaje.<\/p>\n\n\n\n
![\"\"](\"https:\/\/sii.pl\/blog\/wp-content\/uploads\/2022\/08\/Ryc.-8.png\")
<\/a>Ryc. 8 Interfejs Set – hierarchia<\/figcaption><\/figure><\/div>\n\n\n\n- HashSet \u2013 podstawowa implementacja zbioru. Zapewnia unikalno\u015b\u0107 element\u00f3w, ale nie gwarantuje kolejno\u015bci element\u00f3w. Wewn\u0119trznie wykorzystuje tablice mieszaj\u0105c\u0105, co wymaga implementacji metod \u201ehashCode\u201d i \u201eequals()\u201d. W HashSet mo\u017cemy przechowywa\u0107 warto\u015b\u0107 null. HashSet jest zbiorem niesynchronizowanym. Je\u015bli chcemy u\u017cywa\u0107 go w wielow\u0105tkowo\u015bci, sami musimy zapewni\u0107 synchronizacje.<\/li><\/ul>\n\n\n
\nSet<Integer> set = new HashSet<>();\n<\/pre><\/div>\n\n\n
- LinkedHashSet \u2013 implementacja zbioru, kt\u00f3ra zapewnia funkcjonalno\u015b\u0107 tablicy mieszaj\u0105cej oraz listy po\u0142\u0105czonej. Elementy zbioru s\u0105 przechowywane podobnie jak w HashSet, ale zachowuje kolejno\u015b\u0107 ich dodawania. Tak samo jak HashSet mo\u017cemy przechowywa\u0107 warto\u015b\u0107 null.<\/li><\/ul>\n\n\n\n
Tworzenie LinkedHashSet z podan\u0105 pojemno\u015bci\u0105 (capacity) oraz wsp\u00f3\u0142czynnikiem okre\u015blaj\u0105cym, kiedy lista ma zwi\u0119kszy\u0107 swoj\u0105 pojemno\u015b\u0107 (loadFactor):<\/p>\n\n\n
\nLinkedHashSet<Integer> numbers = new LinkedHashSet<>(8, 0.6);\n<\/pre><\/div>\n\n\nPodana lista mo\u017ce przechowa\u0107 8 element\u00f3w oraz zwi\u0119kszy swoj\u0105 pojemno\u015b\u0107 dwukrotnie, kiedy zape\u0142ni si\u0119 w 60%.<\/p>\n\n\n\n
- EnumSet \u2013 jest implementacj\u0105 zbioru, kt\u00f3ra dzia\u0142a wy\u0142\u0105cznie z typami wyliczeniowymi. Przechowujemy w nim obiekty, kt\u00f3re s\u0105 enumami. Nie mo\u017cemy przechowywa\u0107 warto\u015bci null, a zbi\u00f3r nie jest bezpieczny do u\u017cycia w wielow\u0105tkowo\u015bci. Elementy s\u0105 przechowywane w kolejno\u015bci, w jakiej zadeklarowane s\u0105 enumy.<\/li><\/ul>\n\n\n\n
EnumSet u\u017cywa iteratora, kt\u00f3ry dzia\u0142a na kopii zbioru, wi\u0119c nie wyrzuci wyj\u0105tku, je\u015bli co\u015b zmieni si\u0119 w zbiorze podczas jego iteracji. EnumSet powinien by\u0107 zawsze u\u017cywany, kiedy chcemy stworzy\u0107 zbi\u00f3r enum\u00f3w, poniewa\u017c jest bardziej wydajny od innych rodzaj\u00f3w zbior\u00f3w m.in. przez to, \u017ce nie trzeba por\u00f3wnywa\u0107 zahaszowanych warto\u015bci, aby z niego korzysta\u0107.<\/p>\n\n\n\n
EnumSet jest klas\u0105 abstrakcyjn\u0105, JDK dostarcza dwie implementacje tej klasy, jednak nie korzystamy z nich bezpo\u015brednio. S\u0105 to klasy package-private:<\/p>\n\n\n\n
- RegularEnumSet \u2013 dla zbior\u00f3w do 64 element\u00f3w<\/li>
- JumboEnumSet \u2013 dla zbior\u00f3w powy\u017cej 64 element\u00f3w<\/li><\/ul>\n\n\n\n
Klasa dostarcza r\u00f3wnie\u017c kilka metod statycznych pozwalaj\u0105cych tworzy\u0107 zbi\u00f3r. W takim przypadku tworzona jest implementacja zale\u017cna od ilo\u015bci element\u00f3w w enumie.<\/p>\n\n\n
\nenum Size {\n SMALL, MEDIUM, LARGE, EXTRALARGE\n }\n \n Set<Size> set = EnumSet.allOf(Size.class);\n<\/pre><\/div>\n\n\n- TreeSet \u2013 przechowuje zbi\u00f3r pod postaci\u0105 drzewa. Ta implementacja nie zapewnia zapami\u0119tania kolejno\u015bci dodawania element\u00f3w, za to przechowuje je w posortowany spos\u00f3b (rosn\u0105co). Nie mo\u017cemy w nim przechowywa\u0107 nulli oraz obiekt\u00f3w, kt\u00f3re nie implementuj\u0105 interfejsu \u201eComparable\u201d, nie jest bezpieczny przy u\u017cywaniu w\u0105tk\u00f3w.<\/li><\/ul>\n\n\n\n
W por\u00f3wnaniu do HashSet ten zbi\u00f3r zapewnia wolniejsze przetwarzanie danych, poniewa\u017c ka\u017cdy dodany element musi zosta\u0107 posortowany. TreeSet posiada te\u017c kilka metod zaimplementowanych z NavigableSet oraz SortedSet:<\/p>\n\n\n
\nTreeSet<Integer> treeSet = new TreeSet<>();\n \n treeSet.add(1);\n treeSet.add(2);\n treeSet.add(3); \/\/ [1, 2, 3]\n<\/pre><\/div>\n\n\n
- lower() \u2013 zwraca ze zbioru najwi\u0119kszy element, kt\u00f3ry jest mniejszy od podanego<\/li><\/ul>\n\n\n
\nInteger lower = treeSet.lower(2); \/\/ 1\n<\/pre><\/div>\n\n\n
- floor() \u00ad\u2013 zwraca najmniejszy element po\u015br\u00f3d tych, kt\u00f3re s\u0105 mniejsze od podanego elementu, je\u015bli podany element istnieje w zbiorze, to go zwr\u00f3ci<\/li><\/ul>\n\n\n
\nInteger floor = treeSet.floor(2); \/\/ 2\n<\/pre><\/div>\n\n\n
- ceiling() \u2013 zwraca najmniejszy element po\u015br\u00f3d tych, kt\u00f3re s\u0105 wi\u0119ksze od podanego elementu, je\u015bli podany element istnieje w zbiorze, to go zwr\u00f3ci<\/li><\/ul>\n\n\n
\nInteger ceiling = treeSet.ceiling(2); \/\/ 2\n<\/pre><\/div>\n\n\n
- higher() \u2013 zwraca ze zbioru najmniejszy element, kt\u00f3ry jest wi\u0119kszy od podanego<\/li><\/ul>\n\n\n
\nInteger higher = treeSet.higher(2); \/\/ 3\n<\/pre><\/div>\n\n\n
- pollFirst() \u2013 zwraca i usuwa pierwszy element zbioru<\/li><\/ul>\n\n\n
\nInteger poolFirst = treeSet.pollFirst(); \/\/ 1\n<\/pre><\/div>\n\n\n
- pollLast() \u2013 zwraca i usuwa ostatni element zbioru<\/li><\/ul>\n\n\n
\nInteger poolLast = treeSet.pollLast(); \/\/ 3\n<\/pre><\/div>\n\n\n
- first() \u2013 zwraca pierwszy element zbioru<\/li><\/ul>\n\n\n
\nInteger first = treeSet.first(); \/\/ 2\n<\/pre><\/div>\n\n\n
- last() \u2013 zwraca ostatni element zbioru<\/li><\/ul>\n\n\n
\nInteger last = treeSet.last(); \/\/ 2\n<\/pre><\/div>\n\n\nQueue\/Deque<\/strong><\/h2>\n\n\n\nQueue<Integer> queue = new PriorityQueue<>();\n<\/pre><\/div>\n\n\nInterfejs Queue wchodzi w sk\u0142ad Collection. Charakteryzuje si\u0119 tym, \u017ce mamy dost\u0119p do danych jedynie z pocz\u0105tku i ko\u0144ca zbioru. G\u0142\u00f3wnym zadaniem kolejek jest porz\u0105dkowanie zbioru w okre\u015blonej wcze\u015bniej kolejno\u015bci.<\/p>\n\n\n\n
Mo\u017cemy wyr\u00f3\u017cni\u0107 dwa podstawowe typy kolejek:<\/p>\n\n\n\n
- FIFO \u2013 first in, first out \u2013 wstawiamy element na koniec listy, a zdejmujemy go z pocz\u0105tku<\/li><\/ul>\n\n\n\n
![\"Kolejka](\"https:\/\/sii.pl\/blog\/wp-content\/uploads\/2022\/08\/Ryc.-9-1.png\")
<\/a>Ryc. 9 Kolejka FIFO<\/figcaption><\/figure><\/div>\n\n\n\n- LIFO \u2013 last in, first out \u2013 wstawiamy element na pocz\u0105tek kolejki i zdejmujemy te\u017c pierwszy element<\/li><\/ul>\n\n\n\n
\nimport java.util.List;\n<\/pre><\/div>\n\n\nPrzyk\u0142adowe u\u017cycie listy, tworzymy instancje klasy ArrayList:<\/p>\n\n\n\n
Java 7+<\/p>\n\n\n
\nList<Integer> list = new ArrayList<>();\n<\/pre><\/div>\n\n\n Java 10+<\/p>\n\n\n
\nvar items = new ArrayList<String>();\n<\/pre><\/div>\n\n\nMo\u017cemy tak\u017ce utworzy\u0107 list\u0119 poprzez statyczn\u0105 metod\u0119 dost\u0119pn\u0105 w interfejsie List:<\/p>\n\n\n
\nList<Integer> list = List.of(1, 2, 3, 4);\n<\/pre><\/div>\n\n\nMetoda of() zwraca niemodyfikowaln\u0105 list\u0119 zawieraj\u0105c\u0105 podane w argumencie elementy. Pr\u00f3ba modyfikacji takiej listy sko\u0144czy si\u0119 rzuceniem wyj\u0105tku \u201eUnsupportedOperationException\u201d, jako argumentu metody nie mo\u017cna u\u017cy\u0107 nulla.<\/p>\n\n\n\n
Dobr\u0105 praktyk\u0105 przy u\u017cywaniu list jest deklaracja typu obiektu, jaki b\u0119dzie u\u017cywany. Zapewnia nam to, \u017ce je\u015bli spr\u00f3bujemy doda\u0107 do listy nieodpowiedni typ, to ju\u017c na etapie kompilacji otrzymamy b\u0142\u0105d. Mo\u017cemy tworzy\u0107 list\u0119 z dowolnych obiekt\u00f3w.<\/p>\n\n\n\n
Najwa\u017cniejsze metody<\/h3>\n\n\n\n
Do najwa\u017cniejszych metod nale\u017c\u0105:<\/p>\n\n\n\n
- add() \u2013 dodaje element na koniec listy<\/li><\/ul>\n\n\n
\nlist.add(5); \/\/ [5]\n<\/pre><\/div>\n\n\n
- addAll() \u2013 dodaje wszystkie elementy listy do innej listy<\/li><\/ul>\n\n\n
\nList<Integer> list2 = List.of(1, 2);\nlist.addAll(list2); \/\/ [5, 1, 2]\n<\/pre><\/div>\n\n\n
- size() \u2013 zwraca ilo\u015b\u0107 element\u00f3w w li\u015bcie<\/li><\/ul>\n\n\n
\nint size = list.size(); \/\/ 3\n<\/pre><\/div>\n\n\n
- get() \u2013 umo\u017cliwia pobranie elementu z listy, do metody podajemy indeks, na jakim znajduje si\u0119 element (numeracja listy zaczyna si\u0119 od 0)<\/li><\/ul>\n\n\n
\nInteger = list.get(0); \/\/ 5\n<\/pre><\/div>\n\n\n
- iterator() \u2013 zwraca obiekt iteratora, kt\u00f3ry umo\u017cliwia dost\u0119p do element\u00f3w<\/li><\/ul>\n\n\n
\nIterator<Integer> iterator = list.iterator();\n<\/pre><\/div>\n\n\n
- set() \u2013 aktualizuje element w danej pozycji listy(zast\u0119puje go)<\/li><\/ul>\n\n\n
\nlist.set(0, 9); \/\/ [9, 1, 2]\n<\/pre><\/div>\n\n\n
- isEmpty() \u2013 zwraca \u201etrue\u201d kiedy lista nie posiada element\u00f3w<\/li><\/ul>\n\n\n
\nboolean isEmpty = list.isEmpty(); \/\/ false\n<\/pre><\/div>\n\n\n
- toArray() \u2013 konwertuje list\u0119 na tablic\u0119<\/li><\/ul>\n\n\n
\nObject[] objects = list.toArray();\n\/\/ Arrays.toString(objects) [9, 1, 2]\n<\/pre><\/div>\n\n\n
- contains() \u2013 zwraca \u201etrue\u201d kiedy lista posiada podany element<\/li><\/ul>\n\n\n
\nboolean contains = list.contains(2); \/\/ true\n<\/pre><\/div>\n\n\n
- remove() \u2013 usuwa element z listy<\/li><\/ul>\n\n\n
\nlist.remove(1); \/\/ [9, 2]\n<\/pre><\/div>\n\n\n
- removeAll() \u2013 usuwa wszystkie elementy z listy<\/li><\/ul>\n\n\n
\nlist.removeAll(list2); \/\/ [9]\n<\/pre><\/div>\n\n\n
- clear() \u2013 usuwa wszystkie elementy z listy (bardziej wydajne od removeAll)<\/li><\/ul>\n\n\n
\nlist.clear(); \/\/ []\n<\/pre><\/div>\n\n\nRodzaje list<\/h3>\n\n\n\n
Poni\u017cej przybli\u017c\u0119 rodzaje list.<\/p>\n\n\n\n
<\/a>Ryc. 2 Interfejs List<\/figcaption><\/figure><\/div>\n\n\n\n- ArrayList \u2013 implementuje list\u0119 jako dynamiczn\u0105 tablic\u0119. Jej rozmiar zostanie automatyczne rozszerzony, je\u015bli nie b\u0119dzie wystarczaj\u0105cej ilo\u015bci miejsca, aby doda\u0107 kolejny element. Mo\u017cemy ustawi\u0107 domy\u015blny rozmiar listy podczas jej tworzenia:<\/li><\/ul>\n\n\n
\nList<Integer> list = new ArrayList<>(5);\n<\/pre><\/div>\n\n\nNie jest to obowi\u0105zkowe, jednak jest wydajniejsze ni\u017c automatyczne rozszerzanie listy. Kiedy lista jest rozszerzana to zwi\u0119ksza swoj\u0105 pojemno\u015b\u0107 o 50%.<\/p>\n\n\n\n
Zalety ArrayListy to szybie wyszukiwanie element\u00f3w i ich pobieranie. Mo\u017cemy w niej przechowywa\u0107 wiele warto\u015bci null oraz duplikaty, co w niekt\u00f3rych sytuacjach mo\u017ce by\u0107 widziane jako wada. Nie zaleca si\u0119 u\u017cywania ArrayListy w sytuacji, kiedy cz\u0119sto dodajemy i usuwamy elementy z listy. Kiedy usuwamy \u015brodkowy element z listy musimy przesun\u0105\u0107 wszystkie kolejne w stron\u0119 pocz\u0105tku.<\/p>\n\n\n\n
<\/a>Ryc. 3 Pami\u0119\u0107 w ArrayList<\/figcaption><\/figure><\/div>\n\n\n\n- Vector \u2013 implementuje interfejs \u201eList\u201d tak samo jak \u201eArrayList\u201d i zapewnia podobn\u0105 funkcjonalno\u015b\u0107. R\u00f3\u017cni\u0105 si\u0119 one jednak kilkoma rzeczami:
- Vector jest zsynchronizowany.<\/li>
- Kiedy zape\u0142nimy Vector, powi\u0119ksza on swoj\u0105 wielko\u015b\u0107 o 100%, a nie tak jak ArrayList o 50%.<\/li>
- Vector jest star\u0105 klas\u0105 tzw. Legacy class.<\/li>
- Vector jest wolniejszy od ArrayList, poniewa\u017c jest zsynchronizowany. Przy u\u017cyciu wielu w\u0105tk\u00f3w wstrzymuje kolejne operacje, dop\u00f3ki nie zako\u0144czy poprzednich.<\/li><\/ul><\/li><\/ul>\n\n\n\n
Tworzenie wektora:<\/p>\n\n\n
\nVector<Integer> vector = new Vector<>();\n<\/pre><\/div>\n\n\nMo\u017cemy te\u017c przy tworzeniu poda\u0107 rozmiar:<\/p>\n\n\n
\nVector<Integer> vector = new Vector<>(5);\n<\/pre><\/div>\n\n\nNie zaleca si\u0119 u\u017cywania klasy Vector, poniewa\u017c w aplikacji jednow\u0105tkowej jest wolniejsza od ArrayList, a w wielow\u0105tkowej nie zapewnia pe\u0142nego bezpiecze\u0144stwa.<\/p>\n\n\n\n
- Stack \u2013 dzia\u0142a zgodnie z zasad\u0105 \u201eLast In First Out (LIFO)\u201d czyli element, kt\u00f3ry dodali\u015bmy jako ostatni, znajdzie si\u0119 na g\u00f3rze stosu.<\/li><\/ul>\n\n\n\n
<\/a>Ryc. 4 Dodawanie i usuwanie element\u00f3w stosu<\/figcaption><\/figure><\/div>\n\n\n\nTworzenie stosu:<\/p>\n\n\n
\nStack<Integer> stack = new Stack<>();\n<\/pre><\/div>\n\n\nStack posiada te same metody co Vector oraz dodatkowo pi\u0119\u0107 swoich:<\/p>\n\n\n\n
- push() \u2013 dodanie elementu na szczyt stosu<\/li><\/ul>\n\n\n
\nStack<Integer> stack = new Stack<>();\n \nstack.push(1);\nstack.push(2);\nstack.push(3);\n\/\/ [1, 2, 3]\n<\/pre><\/div>\n\n\n
- pop() \u2013 usuni\u0119cie elementu ze szczytu stosu<\/li><\/ul>\n\n\n
\nInteger pop = stack.pop(); \/\/ [1, 2]\n<\/pre><\/div>\n\n\n
- peek() \u2013 zwraca obiekt ze szczytu stosu<\/li><\/ul>\n\n\n
\nInteger peek = stack.peek(); \/\/ 2\n<\/pre><\/div>\n\n\n
- search() \u2013 wyszukuje element na stosie, zwraca jego pozycje od g\u00f3ry stosu<\/li><\/ul>\n\n\n
\nint search = stack.search(1); \/\/ 2\n<\/pre><\/div>\n\n\n
- empty() \u2013 sprawdza czy stos jest pusty<\/li><\/ul>\n\n\n
\nboolean empty = stack.empty(); \/\/ false\n<\/pre><\/div>\n\n\nStosu u\u017cywamy, gdy chcemy zachowa\u0107 kolejno\u015b\u0107 naszych dzia\u0142a\u0144 lub stworzy\u0107 list\u0119, kt\u00f3ra obrazuje relacje ojciec \u2013 dziecko (parent \u2013 child). Zamiast klasy Stack zaleca si\u0119 u\u017cywanie ArrayDeque. Jednym z powod\u00f3w jest to, \u017ce Stack jest klas\u0105, a Deque interfejsem.<\/p>\n\n\n\n
Umo\u017cliwia to kontrol\u0119 i daje wi\u0119ksze mo\u017cliwo\u015bci przy u\u017cyciu na korzy\u015b\u0107 interfejsu. Dodatkowo, poprzez rozszerzenie klasy Vector, mo\u017cliwe jest pobieranie element\u00f3w przez ich indeks, co jest zaprzeczeniem podstawowego dzia\u0142ania stosu.<\/p>\n\n\n\n
- LinkedList \u2013 przechowuje elementy w strukturze danych w postaci podw\u00f3jnie po\u0142\u0105czonej listy.<\/li><\/ul>\n\n\n\n
<\/a>Ryc. 5 LinkedList – pami\u0119\u0107 <\/figcaption><\/figure><\/div>\n\n\n\nKa\u017cdy element listy sk\u0142ada si\u0119 z trzech w\u0119z\u0142\u00f3w:<\/p>\n\n\n\n
- PREV <\/strong>\u2013 przechowuje adres w pami\u0119ci do poprzedniego elementu listy, dla pierwszego elementu b\u0119dzie to null.<\/li>
- NEXT <\/strong>\u00ad\u2013 przechowuje adres w pami\u0119ci do nast\u0119pnego elementu listy, dla ostatniego elementu b\u0119dzie to null.<\/li>
- DATA<\/strong> \u2013 przechowuje dane, kt\u00f3re dodali\u015bmy do listy.<\/li><\/ul>\n\n\n\n
Tworzenie nowej listy:<\/p>\n\n\n
\nLinkedList<Integer> linkedList = new LinkedList<>();\n<\/pre><\/div>\n\n\nLinkedList opr\u00f3cz interfejsu \u201eList\u201d implementuje r\u00f3wnie\u017c \u201eQueue\u201d i \u201eDeque\u201d.<\/p>\n\n\n\n
<\/a>Ryc. 6 LinkedList – hierarchia<\/figcaption><\/figure><\/div>\n\n\n\nPozwala to na implementacj\u0119 metod pochodz\u0105cych z tych interfejs\u00f3w, takich jak:<\/p>\n\n\n
\nQueue<Integer> queueList = new LinkedList<>();\n \nqueueList.add(1);\nqueueList.add(2);\nqueueList.add(3); \n \/\/ [1, 2, 3]\n<\/pre><\/div>\n\n\n
- poll() \u2013 Queue \u2013 zwraca i usuwa pierwszy element listy<\/li><\/ul>\n\n\n
\nInteger poll = queueList.poll(); \/\/ 1\n<\/pre><\/div>\n\n\n
- peek() \u2013 Queue \u2013 zwraca pierwszy element listy (head)<\/li><\/ul>\n\n\n
\nInteger peek = queueList.peek(); \/\/ 2\n \n \nDeque<Integer> dequeList = new LinkedList<>();\ndequeList.add(1);\ndequeList.add(2);\ndequeList.add(3);\n\/\/ [1, 2, 3]\n<\/pre><\/div>\n\n\n
- addFirst() \u2013 Deque \u2013 dodaje element na pocz\u0105tek listy<\/li><\/ul>\n\n\n
\ndequeList.addFirst(4); \/\/ [4, 1, 2, 3]\n<\/pre><\/div>\n\n\n
- addLast() \u2013 Deque \u2013 dodaje element na koniec listy<\/li><\/ul>\n\n\n
\ndequeList.addLast(5); \/\/ [4, 1, 2, 3, 5]\n<\/pre><\/div>\n\n\n
- getFirst() \u2013 Deque \u2013 zwraca pierwszy element<\/li><\/ul>\n\n\n
\nInteger first = dequeList.getFirst(); \/\/ 4\n<\/pre><\/div>\n\n\n
- getLast() \u2013 Deque \u2013 zwraca ostatni element<\/li><\/ul>\n\n\n
\nInteger last = dequeList.getLast(); \/\/ 5\n<\/pre><\/div>\n\n\n
- removeFirst() \u2013 Deque \u2013 usuwa pierwszy element<\/li><\/ul>\n\n\n
\ndequeList.removeFirst(); \/\/ [1, 2, 3, 5]\n<\/pre><\/div>\n\n\n
- removeLast() \u2013 Deque \u2013 usuwa ostatni element<\/li><\/ul>\n\n\n
\ndequeList.removeLast(); \/\/ [1, 2, 3]\n<\/pre><\/div>\n\n\n
- offer() \u2013 Deque \u2013 dodaje element na koniec listy<\/li><\/ul>\n\n\n
\ndequeList.offer(6); \/\/ [1, 2, 3, 6]\n<\/pre><\/div>\n\n\nZalet\u0105 tej listy jest szybkie dodawanie i usuwanie element\u00f3w. Wad\u0105 szybko\u015b\u0107 pobierania element\u00f3w. Podczas usuwania elementu ze \u015brodka listy musz\u0105 zaktualizowa\u0107 si\u0119 tylko elementy po obu stronach usuwanego obiektu.<\/p>\n\n\n\n
<\/a>Ryc. 7 LinkedList – dodawanie element\u00f3w<\/figcaption><\/figure><\/div>\n\n\n\nSet<\/h2>\n\n\n\n
Set jest kolejnym interfejsem wchodz\u0105cym w sk\u0142ad \u201eCollection\u201d. Charakteryzuje si\u0119 on tym, \u017ce przechowuje unikalne elementy. Nie mo\u017cemy odwo\u0142ywa\u0107 si\u0119 do konkretnego elementu zbioru, poniewa\u017c nie wiadomo, na jakiej pozycji si\u0119 on znajduje. Zale\u017cnie od interpretacji Set mo\u017cemy sortowa\u0107.<\/p>\n\n\n\n
Przyk\u0142adowa implementacja zbioru:<\/p>\n\n\n
\nSet<Integer> set = new HashSet<>();\n<\/pre><\/div>\n\n\nNajwa\u017cniejsze metody<\/h3>\n\n\n\n- add() \u2013 dodaje elementy do zbioru<\/li><\/ul>\n\n\n
\nset.add(1);\nset.add(2);\nset.add(3); \/\/ [1, 2, 3]\n<\/pre><\/div>\n\n\n
- addAll() \u2013 dodaje wszystkie elementy z kolekcji do zbioru<\/li><\/ul>\n\n\n
\nList<Integer> list = List.of(5, 6, 7);\n \nset.addAll(list); \/\/ [1, 2, 3, 5, 6, 7]\n<\/pre><\/div>\n\n\n
- iterator() \u2013 zwraca iterator, kt\u00f3rego mo\u017cemy u\u017cy\u0107 do dost\u0119pu do elementu<\/li><\/ul>\n\n\n
\nIterator<Integer> iterator = set.iterator();\n<\/pre><\/div>\n\n\n
- remove() \u2013 usuwa element ze zbioru, jako parametr podajemy element, kt\u00f3ry chcemy usun\u0105\u0107, a nie, jak w przypadku listy, indeks<\/li><\/ul>\n\n\n
\nset.remove(1); \/\/ [2, 3, 5, 6, 7]\n<\/pre><\/div>\n\n\n
- retainAll() \u2013 zachowuje wszystkie elementy zbioru, kt\u00f3re s\u0105 zawarte w innej kolekcji<\/li><\/ul>\n\n\n
\nset.retainAll(list); \/\/ [5, 6, 7]\n<\/pre><\/div>\n\n\n
- size() \u2013 zwraca ilo\u015b\u0107 element\u00f3w zbioru<\/li><\/ul>\n\n\n
\nint size = set.size(); \/\/ 3\n<\/pre><\/div>\n\n\n
- toArray() \u2013 zwraca tablic\u0119 zawieraj\u0105c\u0105 elementy zbioru<\/li><\/ul>\n\n\n
\nObject[] objects = set.toArray();\n<\/pre><\/div>\n\n\n
- contains() \u2013 zwraca true, je\u015bli zbi\u00f3r zawiera podany element<\/li><\/ul>\n\n\n
\nboolean contains = set.contains(7); \/\/ true\n<\/pre><\/div>\n\n\n
- containsAll() \u2013 zwraca true, je\u015bli zbi\u00f3r zawiera wszystkie podane elementy<\/li><\/ul>\n\n\n
\nboolean b = set.containsAll(list); \/\/ true\n<\/pre><\/div>\n\n\n
- hashCode() \u2013 zwraca warto\u015b\u0107 hasz zbioru<\/li><\/ul>\n\n\n
\nint i = set.hashCode(); \/\/ 18\n<\/pre><\/div>\n\n\n
- removeAll() \u2013 usuwa wszystkie elementy ze zbioru zawarte w podanej kolekcji<\/li><\/ul>\n\n\n
\nset.removeAll(list); \/\/ []\n<\/pre><\/div>\n\n\n
- clear() \u2013 usuwa wszystkie elementy ze zbioru<\/li><\/ul>\n\n\n
\nset.clear(); \/\/ []\n<\/pre><\/div>\n\n\nRodzaje<\/h3>\n\n\n\n
W interfejsie Set wyr\u00f3\u017cniamy poni\u017csze rodzaje.<\/p>\n\n\n\n
<\/a>Ryc. 8 Interfejs Set – hierarchia<\/figcaption><\/figure><\/div>\n\n\n\n- HashSet \u2013 podstawowa implementacja zbioru. Zapewnia unikalno\u015b\u0107 element\u00f3w, ale nie gwarantuje kolejno\u015bci element\u00f3w. Wewn\u0119trznie wykorzystuje tablice mieszaj\u0105c\u0105, co wymaga implementacji metod \u201ehashCode\u201d i \u201eequals()\u201d. W HashSet mo\u017cemy przechowywa\u0107 warto\u015b\u0107 null. HashSet jest zbiorem niesynchronizowanym. Je\u015bli chcemy u\u017cywa\u0107 go w wielow\u0105tkowo\u015bci, sami musimy zapewni\u0107 synchronizacje.<\/li><\/ul>\n\n\n
\nSet<Integer> set = new HashSet<>();\n<\/pre><\/div>\n\n\n
- LinkedHashSet \u2013 implementacja zbioru, kt\u00f3ra zapewnia funkcjonalno\u015b\u0107 tablicy mieszaj\u0105cej oraz listy po\u0142\u0105czonej. Elementy zbioru s\u0105 przechowywane podobnie jak w HashSet, ale zachowuje kolejno\u015b\u0107 ich dodawania. Tak samo jak HashSet mo\u017cemy przechowywa\u0107 warto\u015b\u0107 null.<\/li><\/ul>\n\n\n\n
Tworzenie LinkedHashSet z podan\u0105 pojemno\u015bci\u0105 (capacity) oraz wsp\u00f3\u0142czynnikiem okre\u015blaj\u0105cym, kiedy lista ma zwi\u0119kszy\u0107 swoj\u0105 pojemno\u015b\u0107 (loadFactor):<\/p>\n\n\n
\nLinkedHashSet<Integer> numbers = new LinkedHashSet<>(8, 0.6);\n<\/pre><\/div>\n\n\nPodana lista mo\u017ce przechowa\u0107 8 element\u00f3w oraz zwi\u0119kszy swoj\u0105 pojemno\u015b\u0107 dwukrotnie, kiedy zape\u0142ni si\u0119 w 60%.<\/p>\n\n\n\n
- EnumSet \u2013 jest implementacj\u0105 zbioru, kt\u00f3ra dzia\u0142a wy\u0142\u0105cznie z typami wyliczeniowymi. Przechowujemy w nim obiekty, kt\u00f3re s\u0105 enumami. Nie mo\u017cemy przechowywa\u0107 warto\u015bci null, a zbi\u00f3r nie jest bezpieczny do u\u017cycia w wielow\u0105tkowo\u015bci. Elementy s\u0105 przechowywane w kolejno\u015bci, w jakiej zadeklarowane s\u0105 enumy.<\/li><\/ul>\n\n\n\n
EnumSet u\u017cywa iteratora, kt\u00f3ry dzia\u0142a na kopii zbioru, wi\u0119c nie wyrzuci wyj\u0105tku, je\u015bli co\u015b zmieni si\u0119 w zbiorze podczas jego iteracji. EnumSet powinien by\u0107 zawsze u\u017cywany, kiedy chcemy stworzy\u0107 zbi\u00f3r enum\u00f3w, poniewa\u017c jest bardziej wydajny od innych rodzaj\u00f3w zbior\u00f3w m.in. przez to, \u017ce nie trzeba por\u00f3wnywa\u0107 zahaszowanych warto\u015bci, aby z niego korzysta\u0107.<\/p>\n\n\n\n
EnumSet jest klas\u0105 abstrakcyjn\u0105, JDK dostarcza dwie implementacje tej klasy, jednak nie korzystamy z nich bezpo\u015brednio. S\u0105 to klasy package-private:<\/p>\n\n\n\n
- RegularEnumSet \u2013 dla zbior\u00f3w do 64 element\u00f3w<\/li>
- JumboEnumSet \u2013 dla zbior\u00f3w powy\u017cej 64 element\u00f3w<\/li><\/ul>\n\n\n\n
Klasa dostarcza r\u00f3wnie\u017c kilka metod statycznych pozwalaj\u0105cych tworzy\u0107 zbi\u00f3r. W takim przypadku tworzona jest implementacja zale\u017cna od ilo\u015bci element\u00f3w w enumie.<\/p>\n\n\n
\nenum Size {\n SMALL, MEDIUM, LARGE, EXTRALARGE\n }\n \n Set<Size> set = EnumSet.allOf(Size.class);\n<\/pre><\/div>\n\n\n- TreeSet \u2013 przechowuje zbi\u00f3r pod postaci\u0105 drzewa. Ta implementacja nie zapewnia zapami\u0119tania kolejno\u015bci dodawania element\u00f3w, za to przechowuje je w posortowany spos\u00f3b (rosn\u0105co). Nie mo\u017cemy w nim przechowywa\u0107 nulli oraz obiekt\u00f3w, kt\u00f3re nie implementuj\u0105 interfejsu \u201eComparable\u201d, nie jest bezpieczny przy u\u017cywaniu w\u0105tk\u00f3w.<\/li><\/ul>\n\n\n\n
W por\u00f3wnaniu do HashSet ten zbi\u00f3r zapewnia wolniejsze przetwarzanie danych, poniewa\u017c ka\u017cdy dodany element musi zosta\u0107 posortowany. TreeSet posiada te\u017c kilka metod zaimplementowanych z NavigableSet oraz SortedSet:<\/p>\n\n\n
\nTreeSet<Integer> treeSet = new TreeSet<>();\n \n treeSet.add(1);\n treeSet.add(2);\n treeSet.add(3); \/\/ [1, 2, 3]\n<\/pre><\/div>\n\n\n
- lower() \u2013 zwraca ze zbioru najwi\u0119kszy element, kt\u00f3ry jest mniejszy od podanego<\/li><\/ul>\n\n\n
\nInteger lower = treeSet.lower(2); \/\/ 1\n<\/pre><\/div>\n\n\n
- floor() \u00ad\u2013 zwraca najmniejszy element po\u015br\u00f3d tych, kt\u00f3re s\u0105 mniejsze od podanego elementu, je\u015bli podany element istnieje w zbiorze, to go zwr\u00f3ci<\/li><\/ul>\n\n\n
\nInteger floor = treeSet.floor(2); \/\/ 2\n<\/pre><\/div>\n\n\n
- ceiling() \u2013 zwraca najmniejszy element po\u015br\u00f3d tych, kt\u00f3re s\u0105 wi\u0119ksze od podanego elementu, je\u015bli podany element istnieje w zbiorze, to go zwr\u00f3ci<\/li><\/ul>\n\n\n
\nInteger ceiling = treeSet.ceiling(2); \/\/ 2\n<\/pre><\/div>\n\n\n
- higher() \u2013 zwraca ze zbioru najmniejszy element, kt\u00f3ry jest wi\u0119kszy od podanego<\/li><\/ul>\n\n\n
\nInteger higher = treeSet.higher(2); \/\/ 3\n<\/pre><\/div>\n\n\n
- pollFirst() \u2013 zwraca i usuwa pierwszy element zbioru<\/li><\/ul>\n\n\n
\nInteger poolFirst = treeSet.pollFirst(); \/\/ 1\n<\/pre><\/div>\n\n\n
- pollLast() \u2013 zwraca i usuwa ostatni element zbioru<\/li><\/ul>\n\n\n
\nInteger poolLast = treeSet.pollLast(); \/\/ 3\n<\/pre><\/div>\n\n\n
- first() \u2013 zwraca pierwszy element zbioru<\/li><\/ul>\n\n\n
\nInteger first = treeSet.first(); \/\/ 2\n<\/pre><\/div>\n\n\n
- last() \u2013 zwraca ostatni element zbioru<\/li><\/ul>\n\n\n
\nInteger last = treeSet.last(); \/\/ 2\n<\/pre><\/div>\n\n\nQueue\/Deque<\/strong><\/h2>\n\n\n\nQueue<Integer> queue = new PriorityQueue<>();\n<\/pre><\/div>\n\n\nInterfejs Queue wchodzi w sk\u0142ad Collection. Charakteryzuje si\u0119 tym, \u017ce mamy dost\u0119p do danych jedynie z pocz\u0105tku i ko\u0144ca zbioru. G\u0142\u00f3wnym zadaniem kolejek jest porz\u0105dkowanie zbioru w okre\u015blonej wcze\u015bniej kolejno\u015bci.<\/p>\n\n\n\n
Mo\u017cemy wyr\u00f3\u017cni\u0107 dwa podstawowe typy kolejek:<\/p>\n\n\n\n
- FIFO \u2013 first in, first out \u2013 wstawiamy element na koniec listy, a zdejmujemy go z pocz\u0105tku<\/li><\/ul>\n\n\n\n
<\/a>Ryc. 9 Kolejka FIFO<\/figcaption><\/figure><\/div>\n\n\n\n- LIFO \u2013 last in, first out \u2013 wstawiamy element na pocz\u0105tek kolejki i zdejmujemy te\u017c pierwszy element<\/li><\/ul>\n\n\n\n