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).
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 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ó super E>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. |