Zpo-2-wyk-Slajd9
List: specyfikacja
Lista reprezentuje uporządkowaną kolekcję, tzn. taką, w której elementom można przypisać kolejne liczby. Interfejs ten nie decyduje o możliwości przechowywania duplikatów, ale wszystkie implementacje znajdujące się w JDK pozwalają na ich istnienie.
JDK posiada kilka implementacji tego interfejsu, które całkowicie różnią się sposobem przechowywania elementów. Klasa ArrayList stosuje w tym celu tablicę, która jest zwiększana w momencie przekroczenia jej maksymalnego rozmiaru. Klasa LinkedList jest klasyczną listą łączoną, w której każdy element posiada referencję do następnika. Te dwie implementacje charakteryzują się różną wydajnością, ale można stosować je zamiennie. Z kolei klasa Vector jest przepisaną na nowo wersją znaną z JDK 1.0. Jest obecna w bibliotece Java Collections tylko ze względu na potrzebę wstecznej zgodności.
