Sobes.tech
Junior

Šta je ArrayList?

sobes.tech АИ

Одговор од АИ

ArrayList је динамички низ у Јави који је део Framework-а колекција. Реализује интерфејс List.

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

  • Променљива величина: Величина ArrayList може се динамички повећавати или смањивати како се додају или уклањају елементи.
  • Приступ по индексу: Елементи се чувају у реду додавања и приступачни су преко целобројног индекса, почевши од 0.
  • Дозвољава null: Може садржати null елементе.
  • Дозвољава дупликате: Може садржати понављајуће се елементе.
  • Није синхронизовано: По подразумеваној вредности није безбедно за рад са више нитова. За нит-сигурну верзију може се користити Collections.synchronizedList(new ArrayList<...>()).
  • Проналажење: Ефикасно за операције претраге по индексу (O(1)).
  • Уметање/уклањање: Операције уметања и уклањања могу бити споре (O(n)), посебно на почетку или у средини листе, јер је могуће да је потребно померити све следеће елементе.

Пример креирања:

// Пример креирања ArrayList-а за стрингове
ArrayList<String> имена = new ArrayList<>();

Главне методе:

Метод Опис
add(E e) Додаје елемент на крај листе
add(int index, E element) Убацује елемент на одређени индекс
get(int index) Враћа елемент са одређеног индекса
remove(int index) Уклања елемент са одређеног индекса
size() Враћа број елемената
isEmpty() Проверава да ли је листа празна
contains(Object o) Проверава да ли је елемент присутан
clear() Уклања све елементе