ArrayList en Java

ArrayList en Java

Una ArrayList en Java és a redimensionable (o dinàmic) de la matriu paquet java.util que pot créixer o reduir-se automàticament a mesura que s'afegeixen o s'eliminen elements a diferència de les matrius normals amb una mida fixa.

  • Accés indexat: Es pot accedir als elements mitjançant el seu índex igual que les matrius.
  • Permet duplicats: Es permeten elements duplicats.
  • Manté l'ordre d'inserció: Els elements s'emmagatzemen en l'ordre en què s'insereixen.
  • No sincronitzat: Per defecte, ArrayList no és segur per a fils (es necessita una sincronització manual per a l'accés concurrent).
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  );      }   }   

Sortida
[1 2 3]  

Jerarquia de ArrayList

S'implementa Interfície de llista que és una subinterfície de Interfície de col·lecció .

ArrayList_Java-768

Constructors ArrayList a Java

Java proporciona diversos constructors per crear una ArrayList basada en diferents requisits:

1. ArrayList()

Crea una ArrayList buida amb capacitat inicial predeterminada.

ArrayList arr = nova ArrayList <>();

2. ArrayList arr = nova ArrayList <>()

Crea una ArrayList inicialitzada amb elements de la col·lecció especificada.

ArrayList arr = nova ArrayList <>(col·lecció);

3. ArrayList(int initialCapacity)

Aquest constructor s'utilitza per crear una llista de matrius amb la capacitat inicial especificada.

ArrayList arr = nova ArrayList <>(20);

Operacions de ArrayList

Ara, utilitzant els constructors, tenim ArrayList per a més operacions com InsertionDeletion i actualització dels elements a 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  );      }   }   

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

Complexitat de Java ArrayList

Funcionament

Complexitat temporal

Complexitat espacial

Inserint un element a ArrayList

O(1)

O(N)

Eliminació de l'element de ArrayList

O(N)

O(1)

Travessant elements a ArrayList

O(N)

O(N)

Substitució d'elements a ArrayList

O(1)

O(1)

Mètodes Java ArrayList

Mètode Descripció
add (element d'objecte d'índex int) Aquest mètode s'utilitza per inserir un element específic en un índex de posició específic en una llista.
afegir (Objecte o) Aquest mètode s'utilitza per afegir un element específic al final d'una llista.
addAll(Col·lecció C) Aquest mètode s'utilitza per afegir tots els elements d'una col·lecció específica al final de la llista esmentada en tal ordre que els valors són retornats per l'iterador de la col·lecció especificada.
addAll(int índex Col·lecció C) S'utilitza per inserir tots els elements que comencen a la posició especificada d'una col·lecció específica a la llista esmentada.
clar () Aquest mètode s'utilitza per eliminar tots els elements de qualsevol llista.
clonar () Aquest mètode s'utilitza per retornar una còpia superficial d'una ArrayList a Java.
conté (Objecte o) Retorna true si aquesta llista conté l'element especificat.
garantirCapacitat(int minCapacity) Augmenta la capacitat d'aquesta instància ArrayList si és necessari per assegurar-se que pot contenir almenys el nombre d'elements especificat per l'argument de capacitat mínima.
per a cadascú (Consumidor acció) Realitza l'acció donada per a cada element de l'iterable fins que s'han processat tots els elements o l'acció genera una excepció.
obtenir (índex int) Retorna l'element a la posició especificada en aquesta llista.
indexOf (Objecte O) L'índex de la primera ocurrència d'un element específic es retorna o -1 en cas que l'element no estigui a la llista.
està buit() Retorna true si aquesta llista no conté cap element.
lastIndexOf(Objecte O) L'índex de l'última ocurrència d'un element específic es retorna o -1 en cas que l'element no estigui a la llista.
listIterator() Retorna un iterador de llista sobre els elements d'aquesta llista (en la seqüència adequada).
listIterator (índex int) Retorna un iterador de llista sobre els elements d'aquesta llista (en la seqüència adequada) començant a la posició especificada de la llista.
eliminar (índex int) Elimina l'element a la posició especificada en aquesta llista.
eliminar (Objecte o) Elimina la primera ocurrència de l'element especificat d'aquesta llista si està present.
removeAll(Col·lecció c) Elimina d'aquesta llista tots els seus elements que estan continguts a la col·lecció especificada.
removeIf (filtre de predicats) Elimina tots els elements d'aquesta col·lecció que compleixen el predicat donat.
removeRange(int fromIndex int toIndex) Elimina d'aquesta llista tots els elements l'índex dels quals està entre de l'índex inclòs i l'índex exclusiu.
retainAll(Col·lecció c) Reté només els elements d'aquesta llista que es troben a la col·lecció especificada.
set (element d'índex int E) Substitueix l'element a la posició especificada en aquesta llista per l'element especificat.
mida () Retorna el nombre d'elements d'aquesta llista.
divisor () Crea un Spliterator d'enllaç tardà i ràpid sobre els elements d'aquesta llista.
subLista (int de l'índex int a l'índex) Retorna una vista de la part d'aquesta llista entre el fromIndex inclòs i el toIndex exclusiu especificats.
toArray() Aquest mètode s'utilitza per retornar una matriu que conté tots els elements de la llista en l'ordre correcte.
toArray(Objecte[] O) També s'utilitza per retornar una matriu que conté tots els elements d'aquesta llista en l'ordre correcte igual que el mètode anterior.
trimToSize() Aquest mètode s'utilitza per retallar la capacitat de la instància de ArrayList a la mida actual de la llista.