Sobes.tech
Junior

Kas ir ArrayList?

sobes.tech AI

Atbilde no AI

ArrayList ir dinamiskais masīvs Java valodā, kas ir daļa no Collection Framework. Tas īsteno List interfeisu.

Galvenās īpašības:

  • Mainīgs izmērs: ArrayList izmērs var dinamiski palielināties vai samazināties, pievienojot vai noņemot elementus.
  • Piekļuve pēc indeksa: Elementi tiek glabāti pēc pievienošanas secības un pieejami pēc vesela skaitļa indeksa, sākot no 0.
  • Atļauj null: Var saturēt null elementus.
  • Atļauj dublikātus: Var saturēt atkārtotus elementus.
  • Nav sinhronizēts: Pēc noklusējuma tas nav drošs daudzvītņu vidē. Drošai daudzvītņu versijai var izmantot Collections.synchronizedList(new ArrayList<...>()).
  • Meklēšana: Efektīvs elementu meklēšanā pēc indeksa (O(1)).
  • Ievietošana/Noņemšana: Ievietošanas un noņemšanas operācijas var būt lēnas (O(n)), īpaši sākumā vai vidū, jo var būt nepieciešams pārvietot visus sekojošos elementus.

Piemērs izveidei:

// Piemērs, kā izveidot `ArrayList` virkņu
ArrayList<String> names = new ArrayList<>();

Galvenās metodes:

Metode Apraksts
add(E e) Pievieno elementu saraksta beigās
add(int index, E element) Ievieto elementu pēc indeksa
get(int index) Atgriež elementu pēc indeksa
remove(int index) Noņem elementu pēc indeksa
size() Atgriež elementu skaitu
isEmpty() Pārbauda, vai saraksts ir tukšs
contains(Object o) Pārbauda, vai ir elements
clear() Noņem visus elementus