Kolekcje - Listy

• Elementy listy mają określoną kolejność.
  
  
• Dozwolone są duplikaty elementów.
  
  
• Elementy można umieścić na liście w określonej pozycji.
  
  
• Element znajdujący się w określonej pozycji można prosto pobrać z listy.
  
  
• Element w określonej pozycji możemy łatwo podmienić na inny.
  
  
• Listy możemy łatwo sortować.
  
  
• Nie musimy deklarować na początku rozmiaru listy (choć ogólnie warto to robić, jeśli jesteśmy w stanie przewidzieć jej rozmiar).

Popularne implementacje list

• ArrayList z pakietu java.util
  
  Implementuje listę jako tablicę. Rozmiar tablicy zostanie automatycznie rozszerzony, jeśli nie będzie wystarczającej ilości miejsca podczas dodawania nowych elementów do listy. Można ustawić domyślny rozmiar, określając początkową pojemność podczas tworzenia nowej listy. Doprecyzowanie rozmiaru nie jest obowiązkowe, ale jest wydajniejsze, gdyż przebudowa listy na większą zajmuje trochę czasu. Lista typu ArrayList jest szybka podczas wyszukiwania elementów i ich pobierania (metoda get) oraz podczas ich podmiany (metoda set).
  
  
• LinkedList z pakietu java.util
  
  Implementacja przechowująca elementy w strukturze danych w postaci podwójnie połączonej listy. Dodatkowo implementuje ona interfejs (Queue), co powoduje, że możemy tutaj używać metod niedostępnych w ramach klasy ArrayList, na przykład peek i poll. Lista typu LinkedList jest szybka podczas dodawania i usuwania elementów (metody add i remove), ale jest wolniejsza w przypadku pobierania elementów za pomocą metody get.

[2023] Java od podstaw - zbuduj własne aplikacje!

Tworzenie listy

List<Object> listAnything = new ArrayList<Object>();
List<Integer> listNumbers = new ArrayList<Integer>();
List<String> linkedWords = new LinkedList<String>();

Java 7

List<Integer> listNumbers = new ArrayList<>();
List<String> linkedWords = new LinkedList<>();

Java 9

List listNumbers = List.of(1, 2, 3, 4, 5, 6);

Java 10

var items = new ArrayList<Item>();

Podstawowe operacje na listach

• add(<obiekt>)
  
  Umożliwia ona dodanie elementu do listy. Co ważne - wymagane jest dodanie elementów tego samego typu (lub podtypu) co parametr typu zadeklarowanego przez listę.

  List<String> listStrings = new ArrayList<String>();
  // Poniższe elementy zostaną dodane do listy - wszystkie są typu String:
  listStrings.add("One");
  listStrings.add("Two");
  listStrings.add("Three");
  // Poniższy element nie zostanie dodany do listy - kompilator zgłosi błąd:
  listStrings.add(123);
  

  Dodawanie elementów podtypów zadeklarowanego typu:

  List<Number> linkedNumbers = new LinkedList<>();
  linkedNumbers.add(new Integer(123));
  linkedNumbers.add(new Float(3.1415));
  linkedNumbers.add(new Double(299.988));
  linkedNumbers.add(new Long(67000));
  

  Pozycje w liście - podobnie jak w przypadku tablic - są numerowane od zera. Dodawanie następnego elementu powoduje umieszczenie go w kolejnym wolnym indeksie (0, 1, 2, 3...itd.).
  
  
• get(<indeks>)
  
  Umożliwia ona pobranie elementu z listy poprzez podanie indeksu, na którym znajduje się ten element.

  String element = listStrings.get(1);
  Number number = linkedNumbers.get(3);
  

  Powyższy kod pobiera element położony na drugiej pozycji w liście listStrings i element z czwartej pozycji w liście linkedNumbers (wynika to stąd, że numeracja indeksów zaczyna się od zera).
  
  
• set(<indeks>, <obiekt>)
  
  Metoda aktualizuje element w danej pozycji listy, a dokładniej mówiąc zastępuje ten element.

  listStrings.set(3, "Hello Javappa");
  

  Zapis ten oznacza, że czwarty element na liście, będzie zastąpiony nowym ciągiem znaków.
  
  
• remove(<indeks>)
  
  Metoda usuwa element w danej pozycji listy. Innymi słowy, element znajdujący się na danym indeksie jest całkowicie usuwany z listy.

  listStrings.remove(3);
  

  Zapis ten oznacza, że czwarty element na liście zostanie z niej usunięty.

Przeglądanie zawartości listy

List<Number> someNumbers = new ArrayList<>();
someNumbers.add(new Integer(123));
someNumbers.add(new Float(3.1415));
someNumbers.add(new Double(299.988));
someNumbers.add(new Long(67000));

Iterator<Number> someNumbersIterator = someNumbers.iterator();

while(someNumbersIterator.hasNext()) {
    System.out.println(someNumbersIterator.next());
}

List<Number> someNumbers = new ArrayList<>();
someNumbers.add(new Integer(123));
someNumbers.add(new Float(3.1415));
someNumbers.add(new Double(299.988));
someNumbers.add(new Long(67000));

for (Number number : someNumbers) {
    System.out.println(number);
}

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