Jaké hlavní implementace rozhraní List v jazyce Java znáte?

Hlavní implementace rozhraní List v Javě:

• ArrayList: Dynamické pole založené na poli. Dobré pro rychlý přístup podle indexu a průchod, ale pomalé při vkládání a odstraňování uprostřed.
• LinkedList: Dvoustranný spojovaný seznam. Efektivní pro vkládání a odstraňování na začátku a na konci, stejně jako uprostřed, ale pomalé při přístupu podle indexu.
• Vector: Synchronizovaný ArrayList. Bezpečný pro vlákna, ale méně výkonný než ArrayList v prostředí s jedním vláknem. Považován za zastaralý, je vhodnější používat Collections.synchronizedList(new ArrayList<...>).
• Stack: Rozšiřuje Vector a implementuje zásobníkovou strukturu (LIFO). Také synchronizovaný a považován za zastaralý.

Porovnávací tabulka:

Implementace	Základ	Přístup podle indexu	Vkládání/odstraňování (v prostředku)	Synchronizováno
ArrayList	Pole	Rychlé	Pomale	Ne
LinkedList	Dvoustranný seznam	Pomalé	Rychlé	Ne
Vector	Pole	Rychlé	Pomalé	Ano
Stack	Rozšiřuje Vector	Rychlé	Pomalé	Ano