როგორ მუშაობს ArrayList?

ArrayList — ეს დინამიური მასივია, რომელიც ავტომატურად ფართოვდება ელემენტების დამატებისას. ის დაფუძნებულია ჩვეულებრივ ფიქსირებულ ზომის მასივზე. როდესაც მასივი ივსება, ქმნიან ახალ მასივს უფრო დიდ ზომით და ყველა ელემენტი იწერება მასში.

ძირითადი მახასიათებლები:

• სწრაფი წვდომა ინდექსით (O(1))
• დამატება ბოლოს — ამორტიზებული O(1)
• შუაში ჩასმა ან წაშლა — O(n) ელემენტების გადანაცვლების გამო

Java-ს მაგალითი:

ArrayList<String> სია = new ArrayList<>();
სია.add("ვაშლი");
სია.add("ბანანი");
System.out.println(სია.get(1)); // ბანანი