ArrayList Java nyelven

ArrayList Java nyelven

A Java ArrayList egy átméretezhető (vagy dinamikus) tömb a java.util csomag amelyek automatikusan növekedhetnek vagy zsugorodhatnak, amikor elemeket adnak hozzá vagy eltávolítanak, ellentétben a rögzített méretű normál tömbökkel.

  • Indexelt hozzáférés: Az elemek a tömbökhöz hasonlóan indexükkel érhetők el.
  • Lehetővé teszi a duplikációkat: Az elemek ismétlődése megengedett.
  • Fenntartja a beillesztési sorrendet: Az elemek a beillesztésük sorrendjében tárolódnak.
  • Nincs szinkronizálva: Alapértelmezés szerint az ArrayList nem szálbiztos (manuális szinkronizálás szükséges a párhuzamos hozzáféréshez).
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  );      }   }   

Kimenet
[1 2 3]  

Az ArrayList hierarchiája

Megvalósítja Lista interfész amely egy alinterfésze Gyűjtemény interfész .

ArrayList_Java-768

ArrayList konstruktorok Java nyelven

A Java több konstruktőrt biztosít az ArrayList létrehozásához különböző követelmények alapján:

1. ArrayList()

Üres ArrayListet hoz létre alapértelmezett kezdeti kapacitással.

ArrayList arr = új ArrayList <>();

2. ArrayList arr = új ArrayList <>()

A megadott gyűjtemény elemeivel inicializált ArrayList létrehozása.

ArrayList arr = új ArrayList <>(gyűjtemény);

3. ArrayList(int kezdeti kapacitás)

Ez a konstruktor egy tömblista összeállítására szolgál a megadott kezdeti kapacitással.

ArrayList arr = új ArrayList <>(20);

Az ArrayList műveletei

Most a konstruktorokat használva megkaptuk az ArrayList-et a további műveletekhez, mint például az InsertionDeletion és az ArrayList elemeinek frissítése.

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  );      }   }   

Kimenet
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]  

A Java ArrayList összetettsége

Művelet

Idő összetettsége

A tér összetettsége

Elem beszúrása az ArrayListbe

O(1)

ON)

Elem eltávolítása az ArrayList-ből

ON)

O(1)

Elemek bejárása az ArrayListben

ON)

ON)

Elemek cseréje az ArrayListben

O(1)

O(1)

Java ArrayList metódusok

Módszer Leírás
add(int index Objektum elem) Ez a módszer egy adott elem beszúrására szolgál egy adott pozícióindexhez a listában.
add (O objektum) Ezzel a módszerrel egy adott elemet hozzáfűzhetünk a lista végéhez.
addAll (C gyűjtemény) Ez a módszer arra szolgál, hogy egy adott gyűjtemény összes elemét hozzáfűzze az említett lista végéhez olyan sorrendben, hogy az értékeket a megadott gyűjtemény iterátora adja vissza.
addAll(int index C gyűjtemény) Egy adott gyűjteményből a megadott pozíciótól kezdődő összes elem beszúrására szolgál az említett listába.
világos() Ezzel a módszerrel eltávolíthatja az összes elemet bármely listáról.
klón() Ez a módszer arra szolgál, hogy visszaadja az ArrayList sekély másolatát Java nyelven.
tartalmaz (O objektum) Igaz értéket ad vissza, ha ez a lista tartalmazza a megadott elemet.
biztosítsa Kapacitás (int minCapacity) Szükség esetén növeli ennek az ArrayList-példánynak a kapacitását annak biztosítása érdekében, hogy legalább a minimális kapacitás argumentumban meghatározott számú elemet tartalmazzon.
forEach(Fogyasztó akció) Végrehajtja az adott műveletet az iterable minden elemére, amíg az összes elemet fel nem dolgozták, vagy a művelet kivételt nem tesz.
get(int index) A listában a megadott helyen lévő elemet adja vissza.
indexOf(O objektum) Az index egy adott elem első előfordulását adja vissza, vagy -1, ha az elem nem szerepel a listában.
üres() Igaz értéket ad vissza, ha ez a lista nem tartalmaz elemeket.
lastIndexOf(O objektum) Egy adott elem utolsó előfordulásának indexe vagy -1, ha az elem nem szerepel a listában.
listIterator() Listaiterátort ad vissza a lista elemei felett (a megfelelő sorrendben).
listIterator(int index) Egy lista iterátort ad vissza a lista elemei felett (megfelelő sorrendben), a lista megadott helyétől kezdve.
eltávolítás (int index) Eltávolítja az elemet a listában a megadott helyen.
eltávolítás (O objektum) Eltávolítja a megadott elem első előfordulását a listából, ha az jelen van.
távolítsa el az összeset (c gyűjtemény) Eltávolítja a listából a megadott gyűjteményben található összes elemet.
RemoveIf (Predikátumszűrő) Eltávolítja a gyűjtemény minden olyan elemét, amely megfelel az adott predikátumnak.
RemoveRange(int fromIndex int toIndex) Eltávolítja a listáról az összes olyan elemet, amelynek indexe az Indexet tartalmazó és az Indexet nem tartalmazó index között van.
megtartaniAll(Gyűjtemény c) Csak azokat az elemeket tartja meg a listában, amelyek a megadott gyűjteményben találhatók.
set(int index E elem) Lecseréli a listában a megadott helyen lévő elemet a megadott elemre.
méret() A lista elemeinek számát adja vissza.
osztó() Létrehoz egy késői kötésű és hibamentes elosztót a lista elemei felett.
allista(int indexből indexbe) A lista azon részének nézetét adja vissza, amely a megadott fromIndex inclusive és toIndex exkluzív között van.
toArray() Ezzel a módszerrel visszaadható egy tömb, amely a lista összes elemét tartalmazza a megfelelő sorrendben.
toArray(Object[] O) Arra is használható, hogy visszaadja a listában szereplő összes elemet az előző módszerhez hasonlóan megfelelő sorrendben.
méretrevágás() Ezzel a módszerrel csökkenthető az ArrayList példányának kapacitása a lista aktuális méretére.