Aké hlavné implementácie rozhrania List v Jave poznáte?

Hlavné implementácie rozhrania List v Jave:

• ArrayList: Dynamické pole založené na poli. Dobré pre rýchly prístup podľa indexu a prechádzanie, ale pomalé pri vkladaní a odstraňovaní uprostred.
• LinkedList: Dvojzávitová spojená zoznam. Efektívne pre vkladanie a odstraňovanie na začiatku a na konci, ako aj uprostred, ale pomalé pri prístupe podľa indexu.
• Vector: Synchronizovaný ArrayList. Bezpečný pre vlákna, ale menej výkonný ako ArrayList v prostredí s jedným vláknom. Považuje sa za zastaraný, je lepšie použiť Collections.synchronizedList(new ArrayList<...>).
• Stack: Rozširuje Vector a implementuje zásobníkovú štruktúru (LIFO). Tiež synchronizovaný a považuje sa za zastaraný.

Porovnávacia tabuľka:

Implementácia	Základ	Prístup podľa indexu	Vkladanie/odstraňovanie (v strede)	Synchronizované
ArrayList	Pole	Rýchle	Pomalé	Nie
LinkedList	Dvojzávitový zoznam	Pomalé	Rýchle	Nie
Vector	Pole	Rýchle	Pomalé	Áno
Stack	Rozširuje Vector	Rýchle	Pomalé	Áno