Jakie główne implementacje interfejsu List w Java znasz?

Główne implementacje interfejsu List w Javie:

• ArrayList: Dynamiczna tablica oparta na tablicy. Dobra do szybkiego dostępu po indeksie i iteracji, ale wolna przy wstawianiu i usuwaniu w środku.
• LinkedList: Lista dwukierunkowa. Wydajna przy wstawianiu i usuwaniu na początku i końcu, a także w środku, ale wolna przy dostępie po indeksie.
• Vector: Synchronizowana ArrayList. Bezpieczna dla wątków, ale mniej wydajna niż ArrayList w środowiskach jedno-wątkowych. Uważana za przestarzałą, lepiej używać Collections.synchronizedList(new ArrayList<...>).
• Stack: Rozszerza Vector, implementując strukturę stosu (LIFO). Również synchronizowana i uważana za przestarzałą.

Tabela porównawcza:

Implementacja	Podstawa	Dostęp po indeksie	Wstawianie/usuwanie (w środku)	Synchronizowana
ArrayList	Tablica	Szybko	Wolno	Nie
LinkedList	Lista dwukierunkowa	Wolno	Szybko	Nie
Vector	Tablica	Szybko	Wolno	Tak
Stack	Rozszerza Vector	Szybko	Wolno	Tak