logo

ArrayList v Javi

ArrayList v Javi je a možnost spreminjanja velikosti (ali dinamični) niz iz paket java.util ki se lahko samodejno povečajo ali zmanjšajo, ko se elementi dodajajo ali odstranjujejo, za razliko od običajnih nizov s fiksno velikostjo.

  • Indeksiran dostop: Do elementov je mogoče dostopati z njihovim indeksom, tako kot do nizov.
  • Omogoča dvojnike: Podvojeni elementi so dovoljeni.
  • Ohranja naročilo za vstavljanje: Elementi so shranjeni v vrstnem redu, kot so vstavljeni.
  • Ni sinhronizirano: ArrayList privzeto ni varen za niti (za sočasni dostop je potrebna ročna sinhronizacija).
Java
import java.util.ArrayList; class Main {  public static void main (String[] args) {    // Creating an ArrayList  ArrayList<Integer> a = new ArrayList<Integer>();    // Adding Element in ArrayList  a.add(1);  a.add(2);  a.add(3);    // Printing ArrayList  System.out.println(a);  } } 

Izhod
[1 2 3] 

Hierarhija seznama ArrayList

Izvaja Seznam vmesnika ki je podvmesnik Zbirni vmesnik .



ArrayList_Java-768' title=

Konstruktorji ArrayList v Javi

Java ponuja več konstruktorjev za ustvarjanje ArrayList na podlagi različnih zahtev:

1. ArrayList()

Ustvari prazen ArrayList s privzeto začetno zmogljivostjo.

niz v nizu

ArrayList arr = nov ArrayList<>();



2. ArrayList arr = nov ArrayList<>()

Ustvari ArrayList, inicializiran z elementi iz navedene zbirke.

ArrayListarr = nov ArrayList<>(zbirka);

3. ArrayList(int initialCapacity)

Ta konstruktor se uporablja za izdelavo matričnega seznama s podano začetno zmogljivostjo.



ArrayListarr = nov ArrayList<>(20);

Operacije ArrayList

Z uporabo konstruktorjev imamo ArrayList za nadaljnje operacije, kot sta InsertionDeletion in Updation elementov v ArrayList.

Java
import java.util.*; class GFG{    public static void main(String args[]){    // Creating an Array of string type  ArrayList<String> al = new ArrayList<>();  // 1. Adding elements to ArrayList at the end  al.add('Geeks');  al.add('Geeks');  System.out.println('Original List : '+al);    // Adding Elements at the specific index  al.add(1 'For');  System.out.println('After Adding element at index 1 : '+ al);    // 2. Removing Element using index  al.remove(0);    System.out.println('Element removed from index 0 : '+ al);    // Removing Element using the value  al.remove('Geeks');    System.out.println('Element Geeks removed : '+ al);    // 3. Updating value at index 0  al.set(0 'GFG');    System.out.println('List after updation of value : '+al);  } } 

Izhod
Original List : [Geeks Geeks] After Adding element at index 1 : [Geeks For Geeks] Element removed from index 0 : [For Geeks] Element Geeks removed : [For] List after updation of value : [GFG] 

Kompleksnost Java ArrayList

Delovanje

Časovna zapletenost

primarni ključ sestavljeni ključ

Kompleksnost prostora

multipleksiranje

Vstavljanje elementa v ArrayList

O(1)

O(N)

Odstranjevanje elementa iz ArrayList

O(N)

O(1)

ipconfig za ubuntu

Premikanje elementov v ArrayList

O(N)

O(N)

Zamenjava elementov v ArrayList

O(1)

O(1)

Metode Java ArrayList

MetodaOpis
add(int index Object element) Ta metoda se uporablja za vstavljanje določenega elementa na določen indeks položaja na seznamu.
dodaj (predmet o) Ta metoda se uporablja za dodajanje določenega elementa na konec seznama.
dodaj vse (zbirka C) Ta metoda se uporablja za dodajanje vseh elementov iz določene zbirke na konec omenjenega seznama v takšnem vrstnem redu, da vrednosti vrne iterator navedene zbirke.
addAll(int indeks Zbirka C) Uporablja se za vstavljanje vseh elementov, ki se začnejo na določenem mestu iz določene zbirke na omenjeni seznam.
počisti() Ta metoda se uporablja za odstranitev vseh elementov s katerega koli seznama.
klon() Ta metoda se uporablja za vrnitev plitke kopije seznama ArrayList v Javi.
vsebuje (predmet o) Vrne true, če ta seznam vsebuje navedeni element.
zagotoviCapacity(int minCapacity) Po potrebi poveča zmogljivost tega primerka ArrayList, da zagotovi, da lahko vsebuje vsaj toliko elementov, ki jih določa argument minimalne zmogljivosti.
forEach(Potrošnikdejanje) Izvede dano dejanje za vsak element Iterable, dokler niso vsi elementi obdelani ali dejanje vrže izjemo.
get(indeks) Vrne element na podanem mestu na tem seznamu.
indexOf(predmet O) Indeks prve pojavitve določenega elementa je vrnjen ali -1, če elementa ni na seznamu.
isEmpty() Vrne true, če ta seznam ne vsebuje elementov.
lastIndexOf(predmet O) Indeks zadnje pojavitve določenega elementa je vrnjen ali -1, če elementa ni na seznamu.
listIterator() Vrne iterator seznama nad elementi na tem seznamu (v pravilnem zaporedju).
listIterator(int indeks) Vrne iterator seznama nad elementi na tem seznamu (v pravilnem zaporedju), ki se začne na podanem mestu na seznamu.
odstrani (indeks) Odstrani element na podanem mestu na tem seznamu.
odstrani (predmet o) Odstrani prvo pojavitev podanega elementa s tega seznama, če je prisoten.
odstraniVse(Zbirka c) S tega seznama odstrani vse njegove elemente, ki so v navedeni zbirki.
removeIf (predikatni filter) Odstrani vse elemente te zbirke, ki izpolnjujejo dani predikat.
removeRange(int fromIndex int toIndex) S tega seznama odstrani vse elemente, katerih indeks je med od Index inclusive do Index only.
retainAll(Zbirkac) Ohrani samo elemente na tem seznamu, ki so vsebovani v navedeni zbirki.
nabor (int indeks E element) Zamenja element na podanem mestu na tem seznamu s podanim elementom.
velikost () Vrne število elementov na tem seznamu.
spliterator() Ustvari pozno vezavo in hiter razdelilnik nad elementi na tem seznamu.
subList(int fromIndex int toIndex) Vrne pogled dela tega seznama med navedenim fromIndex inclusive in toIndex ekskluzivno.
toArray() Ta metoda se uporablja za vrnitev matrike, ki vsebuje vse elemente na seznamu v pravilnem vrstnem redu.
toArray(Object[] O) Uporablja se tudi za vrnitev matrike, ki vsebuje vse elemente na tem seznamu v pravilnem vrstnem redu, enako kot prejšnja metoda.
trimToSize() Ta metoda se uporablja za zmanjšanje zmogljivosti primerka seznama ArrayList na trenutno velikost seznama.