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).
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
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.
barra d'eines d'accés ràpid de ms word
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.
Javaimport 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è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 super E>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. |