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() |
Уклања све елементе |