Sobes.tech
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ť ArrayList sa 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ť null prvky.
  • 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