შეგიძლიათ ახსნათ ArrayList მონაცემთა სტრუქტურის ფუნქციონირების პრინციპი?

ArrayList — Java-ში დინამიური მასივია, რომელიც ავტომატურად ფართოვდება ელემენტების დამატებისას. შიგნით იყენებს ჩვეულებრივ მასივს, რომელიც იზრდება, როდესაც მიმდინარე მასივი ივსება.

ძირითადი პუნქტები:

• ელემენტები ინახება მასივში.
• ახალი ელემენტის დამატებისას, თუ მასივი სავსეა, ქმნიან ახალ, უფრო დიდ მასივს (ზოგჯერ 50%-ით ან ორჯერ მეტი), და ძველი ელემენტები გადადიან მასში.
• ინდექსით ელემენტებზე წვდომა ხდება მუდმივ დროში O(1).
• ელემენტის დამატება ბოლოს ჩვეულებრივ O(1), მაგრამ მასივის გაფართოების დროს — O(n).

გამოყენების მაგალითი:

ArrayList<String> list = new ArrayList<>();
list.add("Привет");
String first = list.get(0);