O ArrayList în Java este a redimensionabil matrice (sau dinamică) din pachetul java.util care poate crește sau micșora automat pe măsură ce elementele sunt adăugate sau eliminate, spre deosebire de matricele obișnuite cu o dimensiune fixă.
- Acces indexat: Elementele pot fi accesate folosind indexul lor la fel ca și tablourile.
- Permite duplicate: Elementele duplicat sunt permise.
- Menține ordinea de inserare: Elementele sunt stocate în ordinea în care sunt introduse.
- Nesincronizat: În mod implicit, ArrayList nu este sigur pentru fire (sincronizarea manuală este necesară pentru accesul simultan).
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); } }
Ieșire
[1 2 3]
Ierarhia ArrayList
Se implementează Interfață Listă care este o sub-interfață a Interfață de colecție .
Constructori ArrayList în Java
Java oferă mai mulți constructori pentru a crea un ArrayList bazat pe diferite cerințe:
1. ArrayList()
Creează o ArrayList goală cu capacitate inițială implicită.
ArrayList
arr = noua ArrayList<>(); adăugarea șirurilor de caractere java
2. ArrayList arr = noua ArrayList<>()
Creează un ArrayList inițializat cu elemente din colecția specificată.
ArrayList
arr = noua ArrayList<>(colectare);
3. ArrayList(int initialCapacity)
Acest constructor este folosit pentru a construi o listă de matrice cu capacitatea inițială specificată.
ArrayList
arr = noua ArrayList<>(20); funcția de apelare javascript din html
Operațiunile ArrayList
Acum, folosind constructorii, avem ArrayList pentru operațiuni ulterioare, cum ar fi InsertionDeletion și Actualizarea elementelor din 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); } }
Ieșire
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]
Complexitatea Java ArrayList
Operațiunea | Complexitatea timpului tu ești îmbinare | Complexitatea spațială |
|---|---|---|
Inserarea elementului în ArrayList | O(1) | PE) |
Eliminarea elementului din ArrayList | PE) | O(1) semințe vs spori |
Traversarea elementelor în ArrayList | PE) | PE) șir la jsonobject |
Înlocuirea elementelor din ArrayList | O(1) | O(1) |
Metode Java ArrayList
| Metodă | Descriere |
|---|---|
| add(int index element obiect) | Această metodă este utilizată pentru a insera un anumit element la un anumit index de poziție într-o listă. |
| adaugă (obiect o) | Această metodă este folosită pentru a adăuga un anumit element la sfârșitul unei liste. |
| addAll(Colecția C) | Această metodă este folosită pentru a adăuga toate elementele dintr-o anumită colecție la sfârșitul listei menționate, într-o astfel de ordine încât valorile sunt returnate de iteratorul colecției specificate. |
| addAll(int index Colecția C) | Folosit pentru a insera toate elementele începând de la poziția specificată dintr-o anumită colecție în lista menționată. |
| clar() | Această metodă este folosită pentru a elimina toate elementele din orice listă. |
| clona() | Această metodă este folosită pentru a returna o copie superficială a unui ArrayList în Java. |
| conține (obiectul o) | Returnează adevărat dacă această listă conține elementul specificat. |
| asigurareCapacity(int minCapacity) | Mărește capacitatea acestei instanțe ArrayList dacă este necesar pentru a se asigura că poate conține cel puțin numărul de elemente specificat de argumentul de capacitate minimă. |
| pentru fiecare (consumator super E>acţiune) | Efectuează acțiunea dată pentru fiecare element din Iterable până când toate elementele au fost procesate sau acțiunea aruncă o excepție. |
| get(index int) | Returnează elementul la poziția specificată în această listă. |
| indexOf(Obiect O) | Indicele prima apariție a unui anumit element este fie returnat, fie -1 în cazul în care elementul nu este în listă. |
| este gol() | Returnează adevărat dacă această listă nu conține niciun element. |
| lastIndexOf(Obiect O) | Indicele ultimei apariții a unui anumit element este fie returnat, fie -1 în cazul în care elementul nu este în listă. |
| listIterator() | Returnează un iterator de listă peste elementele din această listă (în ordinea corectă). |
| listIterator(index int) | Returnează un iterator de listă peste elementele din această listă (în ordinea corespunzătoare) începând cu poziția specificată în listă. |
| elimina (index int) | Îndepărtează elementul din poziția specificată în această listă. |
| elimina (obiectul o) | Îndepărtează prima apariție a elementului specificat din această listă dacă este prezent. |
| removeAll(Colecția c) | Elimină din această listă toate elementele sale care sunt conținute în colecția specificată. |
| removeIf(filtru predicat) | Îndepărtează toate elementele acestei colecții care satisfac predicatul dat. |
| removeRange(int fromIndex int toIndex) | Îndepărtează din această listă toate elementele al căror index este între de la Index inclusiv și la Index exclusiv. |
| retainAll(Colecție>c) | Reține numai elementele din această listă care sunt conținute în colecția specificată. |
| set(int index E element) | Înlocuiește elementul din poziția specificată în această listă cu elementul specificat. |
| dimensiune() | Returnează numărul de elemente din această listă. |
| spliterator() | Creează un Spliterator cu legare tardivă și cu eșec rapid peste elementele din această listă. |
| subList(int fromIndex int toIndex) | Returnează o vizualizare a porțiunii din această listă între specificate fromIndex inclusive și toIndex exclusive. |
| toArray() | Această metodă este folosită pentru a returna o matrice care conține toate elementele din listă în ordinea corectă. |
| toArray(Obiect[] O) | De asemenea, este folosit pentru a returna o matrice care conține toate elementele din această listă în ordinea corectă, la fel ca metoda anterioară. |
| trimToSize() | Această metodă este folosită pentru a tăia capacitatea instanței ArrayList la dimensiunea curentă a listei. |