ARRAYLIST I JAVA

En ArrayList i Java är en kan ändra storlek (eller dynamisk) array från java.util-paketet som kan växa eller krympa automatiskt när element läggs till eller tas bort till skillnad från vanliga arrayer med en fast storlek.

Indexerad åtkomst: Element kan nås med deras index precis som matriser.
Tillåter dubbletter: Dubblettelement är tillåtna.
Upprätthåller insättningsordning: Element lagras i den ordning de infogas.
Ej synkroniserad: Som standard är ArrayList inte trådsäker (manuell synkronisering krävs för samtidig åtkomst).

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

Produktion

[1 2 3]

Hierarki av ArrayList

Den genomför Listgränssnitt som är ett undergränssnitt av Insamlingsgränssnitt .

ArrayList-konstruktörer i Java

Java tillhandahåller flera konstruktörer för att skapa en ArrayList baserat på olika krav:

1. ArrayList()

Skapar en tom ArrayList med standard initial kapacitet.

ArrayList arr = ny ArrayList <>();

2. ArrayList arr = ny ArrayList <>()

Skapar en ArrayList initierad med element från den angivna samlingen.

ArrayList arr = ny ArrayList <>(samling);

3. ArrayList(int initialCapacity)

Denna konstruktor används för att bygga en arraylista med den initiala kapaciteten specificerad.

ArrayList arr = ny ArrayList <>(20);

Funktioner för ArrayList

Nu med hjälp av konstruktörerna har vi ArrayList för ytterligare operationer som InsertionDeletion och Uppdatering av elementen i 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  );      }   }

Produktion

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]

Java ArrayLists komplexitet

Drift	Tidskomplexitet	Rymdkomplexitet
Infogar element i ArrayList	O(1)	PÅ)
Ta bort element från ArrayList	PÅ)	O(1)
Genomgående element i ArrayList	PÅ)	PÅ)
Ersätter element i ArrayList	O(1)	O(1)

Java ArrayList-metoder

Metod	Beskrivning
add(int index Objektelement)	Denna metod används för att infoga ett specifikt element vid ett specifikt positionsindex i en lista.
add(Objekt o)	Denna metod används för att lägga till ett specifikt element i slutet av en lista.
addAll(Samling C)	Denna metod används för att lägga till alla element från en specifik samling till slutet av den nämnda listan i sådan ordning att värdena returneras av den angivna samlingens iterator.
addAll(int index Collection C)	Används för att infoga alla element från den angivna positionen från en specifik samling i den nämnda listan.
rensa()	Denna metod används för att ta bort alla element från valfri lista.
klona()	Denna metod används för att returnera en ytlig kopia av en ArrayList i Java.
innehåller(Objekt o)	Returnerar sant om den här listan innehåller det angivna elementet.
sureCapacity(int minCapacity)	Ökar kapaciteten för den här ArrayList-instansen om det behövs för att säkerställa att den kan innehålla åtminstone det antal element som anges av argumentet för minimumkapacitet.
forEach(Consumer handling)	Utför den givna åtgärden för varje element i Iterable tills alla element har bearbetats eller åtgärden ger ett undantag.
get(int index)	Returnerar elementet på den angivna positionen i den här listan.
indexOf(Objekt O)	Indexet den första förekomsten av ett specifikt element returneras antingen eller -1 om elementet inte finns i listan.
isEmpty()	Returnerar sant om den här listan inte innehåller några element.
lastIndexOf(Objekt O)	Indexet för den senaste förekomsten av ett specifikt element returneras antingen eller -1 om elementet inte finns i listan.
listIterator()	Returnerar en listiterator över elementen i den här listan (i rätt ordning).
listIterator(int index)	Returnerar en listiterator över elementen i den här listan (i rätt ordningsföljd) med början på den angivna positionen i listan.
remove(int index)	Tar bort elementet på den angivna positionen i den här listan.
ta bort(Objekt o)	Tar bort den första förekomsten av det angivna elementet från den här listan om det finns.
removeAll(Collection c)	Tar bort från den här listan alla dess element som finns i den angivna samlingen.
removeIf(Predikatfilter)	Tar bort alla element i den här samlingen som uppfyller det givna predikatet.
removeRange(int fromIndex int toIndex)	Tar bort från den här listan alla element vars index är mellan från Index inklusive och till Index exklusivt.
retainAll(Collection c)	Behåller endast de element i den här listan som finns i den angivna samlingen.
set(int index E element)	Ersätter elementet på den angivna positionen i den här listan med det angivna elementet.
storlek()	Returnerar antalet element i den här listan.
spliterator()	Skapar en sent bindande och misslyckad splitterator över elementen i den här listan.
subList(int fromIndex int toIndex)	Returnerar en vy av delen av den här listan mellan det angivna fromIndex inclusive och toIndex exclusive.
toArray()	Denna metod används för att returnera en array som innehåller alla element i listan i rätt ordning.
toArray(Objekt[] O)	Den används också för att returnera en array som innehåller alla elementen i denna lista i rätt ordning samma som den föregående metoden.
trimToSize()	Denna metod används för att trimma kapaciteten för instansen av ArrayList till listans nuvarande storlek.