Kuras ir galvenās List saskarnes realizācijas Java valodā, kuras jūs zināt?

Galvenās List saskarnes realizācijas Java:

• ArrayList: Dinamisks masīvs, kas balstīts uz masīvu. Labs ātrai piekļuvei pēc indeksa un pārlūkošanai, bet lēns ievietošanai un dzēšanai vidū.
• LinkedList: Divvirzienu saistīts saraksts. Efektīvs ievietošanai un dzēšanai sākumā un beigās, kā arī vidū, bet lēns piekļuve pēc indeksa.
• Vector: Sinhronizēts ArrayList. Drošs vairāku pavedienu vidē, bet mazāk efektīvs nekā ArrayList vienas pavediena vidē. Uzskatāms par novecojušu, labāk izmantot Collections.synchronizedList(new ArrayList<...>).
• Stack: Paplašina Vector un īsteno steka struktūru (LIFO). Arī sinhronizēts un uzskatāms par novecojušu.

Salīdzināšanas tabula:

Realizācija	Pamats	Piekļuve pēc indeksa	Ievietošana/izņemšana (vidū)	Sinhronizēts
ArrayList	Masīvs	Ātrs	Lēns	Nē
LinkedList	Divvirzienu saraksts	Lēns	Ātrs	Nē
Vector	Masīvs	Ātrs	Lēns	Jā
Stack	Paplašina Vector	Ātrs	Lēns	Jā