Junior
Čo je ArrayList?
sobes.tech AI
Odpoveď od AI
ArrayList je dynamický zoznam v Jave, ktorý je súčasťou Frameworku kolekcií. Implementuje rozhranie List.
Hlavné vlastnosti:
- Meniteľná veľkosť: Veľkosť
ArrayListsa môže dynamicky zväčšovať alebo zmenšovať pri pridávaní alebo odstraňovaní prvkov. - Prístup podľa indexu: Prvky sú uložené v poradí pridania a sú prístupné pomocou celého čísla, začínajúc od 0.
- Umožňuje null: Môže obsahovať
nullprvky. - Umožňuje duplikáty: Môže obsahovať opakujúce sa prvky.
- Neje synchronizovaný: Predvolený nie je vlákno-bezpečný. Pre vlákno-bezpečnú verziu možno použiť
Collections.synchronizedList(new ArrayList<...>()). - Vyhľadávanie: Je efektívny pre operácie vyhľadávania prvku podľa indexu (O(1)).
- Vkladanie/odstraňovanie: Operácie vkladania a odstraňovania môžu byť pomalé (O(n)), najmä na začiatku alebo v strede zoznamu, pretože môže byť potrebné posunúť všetky nasledujúce prvky.
Príklad vytvorenia:
// Príklad vytvorenia ArrayList reťazcov
ArrayList<String> mená = new ArrayList<>();
Hlavné metódy:
| Metóda | Popis |
|---|---|
add(E e) |
Pridá prvok na koniec zoznamu |
add(int index, E element) |
Vloží prvok na špecifikovaný index |
get(int index) |
Vráti prvok na špecifikovanom indexe |
remove(int index) |
Odstráni prvok na špecifikovanom indexe |
size() |
Vráti počet prvkov |
isEmpty() |
Skontroluje, či je zoznam prázdny |
contains(Object o) |
Skontroluje, či je prvok prítomný |
clear() |
Odstráni všetky prvky |