რა არის ArrayList?

ArrayList — Java-დინამიური მასივი, რომელიც რეალიზებულია ჩვეულებრივი მასივის საფუძველზე.

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

• დინამიური ზომა: იზრდება ან მცირდება ელემენტების დამატებისა/ამოღებისას.
• ინდექსირებული წვდომა: ელემენტები ხელმისაწვდომია მათი ინდექსით (0-დან დაწყებული).
• ელემენტების სია: ინარჩუნებს დამატების წესს.
• არ არის თრიდ-უსაფრთხო: არ არის სინქრონიზებული, მრავალთრიდული სცენარებისთვის გამოიყენება Vector ან Collections.synchronizedList.
• შესრულება:
  • დამატება/ამოღება ბოლო ადგილზე O(1) საშუალოდ (ამორტიზირებული დრო).
  • დამატება/ამოღება შუაში O(n) (საჭიროა ელემენტების გადატანა).
  • წვდომა ინდექსით O(1).
  • ელემენტის ძიება O(n).

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

import java.util.ArrayList;

// ArrayList-ის შექმნა
ArrayList<String> სახელები = new ArrayList<>();

// ელემენტების დამატება
სახელები.add("Alice");
სახელები.add("Bob");
სახელები.add("Charlie");

// წვდომა ინდექსით
String პირველიელემენტი = სახელები.get(0); // "Alice"

// ArrayList-ის ზომა
int ზომა = სახელები.size(); // 3

// ელემენტის წაშლა
სახელები.remove("Bob"); // წაშლის პირველ პოვნილ "Bob"
სახელები.remove(0); // წაშლის ელემენტს ინდექსზე 0 (ახლა "Charlie")

// ელემენტების გადაცემა
for (String სახელი : სახელები) {
    System.out.println(სახელი);
}