Kolekcje - Wprowadzenie

Problem z tablicami

Item[] itemArr = new Item[2];
itemArr[0] = new Item();
itemArr[1] = new Item();
Item[] newItemArr = Arrays.copyOf(itemArr, itemArr.length + 1);
newItemArr[2] = new Item();

Kolekcje

• List
  
  Najczęściej używany rodzaj kolekcji. Charakteryzuje się tym, że jej elementy posiadają określoną kolejność. Dodatkowo są one indeksowane, dzięki czemu można pobrać obiekt znajdujący się na konkretnej pozycji (indeksie) w liście. Na przykład możemy użyć metody get(2), gdzie 2 to numer pozycji, którą chcemy pobrać. Dostaniemy wtedy trzeci element listy (pozycje są numerowane od 0). Interfejs jest implementowany przez następujące klasy:
  • ArrayList
  • LinkedList
  • Vector (ta klasa jest jeszcze rozszerzana przez Stack, który nie implementuje bezpośrednio interfejsu List)
• Queue
  
  Najważniejszą cechą tej kolejki jest zachowanie kolejności według zasady FIFO (First In - First Out). Oznacza to, że pierwszy element wprowadzony do kolejki będzie z niej również pobierany jako pierwszy. Interfejs jest implementowany przez:
  • PriorityQueue
• Deque (Double ended queue)
  
  Kolejki te, zgodnie z nazwą, wspierają zarówno FIFO jak i LIFO (Last In - First Out). To drugie oznacza, że ostatni element wprowadzony do kolejki będzie z niej pobierany jako pierwszy. W tym miejscu warto sobie wyobrazić stos, na którym układamy kolejne elementy, by później zdejmować je począwszy od tego na samej górze i potem dalej w dół. Interfejs jest implementowany przez:
  • ArrayDeque
  • LinkedList (ta klasa implementuje zarówno interfejs List jak i Deque)
• Set
  
  Najważniejszą cechą tego rodzaju kolekcji jest unikalność jej elementów. Porówananie obiektów następuje przez wykorzystanie metody equals. W zbiorze nigdy nie będą istniały dwa obiekty (ani więcej), dla których metoda ta zwraca wartość true. Sety nie posiadają numerowanych pozycji w postaci indeksów. Zatem nie odwołamy się tutaj do konkretnej pozycji celem pobrania obiektu. Interfejs jest implementowany przez klasy:
  • HashSet
  • LinkedHashSet (rozszerza klasę HashSet, ale implementuje też bezpośrednio interfejs Set)
• SortedSet
  
  Zbiory posortowane mają dokładnie te same cechy co "zwykłe" zbiory, z tym że dodatkowo zapewniają one kolejność elementów. Sortowanie odbywa się na podstawie wykorzystania specjalnej metody, o której jeszcze nie mówiliśmy, ale która pojawi się w niedługim czasie w naszym kursie. Interfejs jest implementowany przez:
  • TreeSet

Iterable

Kolekcje par

• Map
  
  Mapy przechowują kolekcję par, a dokładnie pary klucz-wartość. Każdy klucz w mapie jest unikalny, a wartości są przypisane tym kluczom. Wartości nie są unikalne. Mogą być przypisane do wielu kluczy. Jeśli korzystamy z implementacji interfejsu Map, to nie mamy zapewnionej kolejności elementów. Interfejs jest implementowany przez klasę:
  • HashMap (ta klasa jest jeszcze rozszerzana przez LinkedHashMap )
• SortedMap
  
  Interfejs posiada wszystkie przedstawione własności co Map plus dodatkowo zapewnia odpowiedni porządek sortowania. Jest on implementowany przez klasę:
  • TreeMap

Autor: Jarek Klimas

Data: 03 stycznia 2024

Labele: Backend, Podstawowy, Java

Czy informacje, które otrzymałeś, były pomocne?
Jeśli tak, zapraszam Cię do podarowania mi kawy.

Masz pytanie dotyczące tego rozdziału? Zadaj je nam!

Masz pytanie dotyczące prezentowanego materiału?
Coś jest dla Ciebie niejasne i Twoje wątpliwości przeszkadzają Ci w pełnym zrozumieniu treści?
Napisz do nas maila, a my chętnie znajdziemy odpowiednie rozwiązanie.
Najciekawsze pytania wraz z odpowiedziami będziemy publikować pod rozdziałem.
Nie czekaj. Naucz się programować jeszcze lepiej.

kursjava@javappa.com