Abstrakcyjne struktury danych: Lista
Implementacja wbudowanej listy w Java
Po przebrnięciu przez teorię, możemy wreszcie w pełni świadomie skorzystać z wbudowanych w Java list. Więcej na ten temat przeczytacie w dokumentacji: www.docs.oracle.com/javase/7/docs/api/java/util/List.html, a ja poniżej zamieszczam przykładowy program korzystający z wbudowanej listy w Java:
import java.util.LinkedList;
public class Main {
public static void main(String[] args) {
LinkedList lista = new LinkedList();
lista.addFirst(10);
lista.add(15);
System.out.println(lista.pop()); //ściągamy pierwszy element
System.out.println(lista.pop()); //ściągamy drugi element
}
}
W pierwszych kilku fragmentach kodu w klasie Value masz next typu List zamiast Value, poza tym takie coś jak:
List()
{
first = null;
}
jest nadmiarowe w Javie gdyż domyślnie zmienne składowe klasy będące obiektami inicjalizowane są nullami.
Faktycznie wkradł mi się drobny błąd, dzięki za info ;) Natomiast co do inicjalizacji to faktycznie w Java pola tego typu będą domyślnie wypełniane nullami więc nie ma potrzeby ich inicjalizacji w konstruktorze jednak w innych technologiach oraz przy innym typie zmiennych (np. int gdzie do zmiennej domyślnie zapisywane jest 0) będzie inaczej, a dobrą praktyką jest zawsze inicjalizowanie zmiennych ;)
Napisz poprawnie wyraz „dopóki” w ostatniej linijce drugiego akapitu, bo aż kłuje w oczy.
Dzięki za informację, poprawione ;)
Witam ;)
W 3 kodzie na stronie jest „mały błąd” – w konstruktorze jako jeden z argumentów bierzemy Next typu List, a przypisujemy go do next typu Value.
Świetna strona, pozdrawiam :)
Dzięki za czujność ;) Poprawione…
Witam,
czy mógłby mi ktoś wytłumaczyć dlaczego element 11 znajduje się na końcu listy?
A dokładniej, o co chodzi?
Nie bardzo rozumiem dlaczego element 11 znajduje się na końcu listy skoro metoda z 13 wywoływana jest później.
O który przykład chodzi?
2 strona (lista jednokierunkowa wiązana), na samym dole w metodzie main (wiersz 80-81)
W momencie dodawania elementu 11 do listy znajduje się on na jej końcu ;)