ArrayList în Java
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 <>();
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);
Operațiunile ArrayList
Acum, folosind constructorii, avem ArrayList pentru operațiuni ulterioare, cum ar fi InsertionDeletion și Actualizarea elementelor din 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 ); } }
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 | Complexitatea spațială |
|---|---|---|
| Inserarea elementului în ArrayList | O(1) | PE) |
| Eliminarea elementului din ArrayList | PE) | O(1) |
| Traversarea elementelor în ArrayList | PE) | PE) |
| Î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. |