Šta je ArrayList?

ArrayList — је динамички низ у Јави, реализован на основу обичног низа.

Главне карактеристике:

• Динамичка величина: може расти или смањивати се како се додају или уклањају елементи.
• Индексирани приступ: елементи су приступачни преко њиховог индекса (почевши од 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(име);
}