ArrayList v Javi

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

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.

ArrayList arr = nov ArrayList <>();

2. ArrayList arr = nov ArrayList <>()

Ustvari ArrayList, inicializiran z elementi iz navedene zbirke.

ArrayList arr = nov ArrayList <>(zbirka);

3. ArrayList(int initialCapacity)

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

ArrayList arr = 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

Kompleksnost prostora

Vstavljanje elementa v ArrayList

O(1)

O(N)

Odstranjevanje elementa iz ArrayList

O(N)

O(1)

Premikanje elementov v ArrayList

O(N)

O(N)

Zamenjava elementov v ArrayList

O(1)

O(1)

Metode Java ArrayList

Metoda Opis
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šnik dejanje) 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(Zbirka c) 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.