logo

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ó .



Com obtenir emojis d'Apple a Android
ArrayList_Java-768' title=

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.

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

3. ArrayList(int initialCapacity)

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



barra d'eines d'accés ràpid de ms word

ArrayListarr = 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

maneig de cadenes en c++

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)

cadena a json java

O(N)

Substitució d'elements a ArrayList

O(1)

O(1)

Mètodes Java ArrayList

MètodeDescripció
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ú (Consumidoracció) 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.