Kokio tipo sąrašo reikėtų naudoti, jei dažnai reikia išgauti elementus pagal jų eilės numerį?

Da dažnai ištraukiant elementus pagal jų eilės numerį Java, geriau naudoti klasę ArrayList. Tai susiję su tuo, kad ArrayList yra įgyvendintas remiantis masyvu, ir prieiga prie elemento pagal indeksą įvyksta per O(1) laiką. Skirtingai nuo LinkedList, kur prieiga pagal indeksą reikalauja pereiti per elementus per nuorodas, kas užtrunka O(n).

ArrayList naudojimo pavyzdys:

List<String> list = new ArrayList<>();
list.add("Pirmas");
list.add("Antras");
String elementas = list.get(1); // Greita prieiga pagal indeksą