ArrayList în Java

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).
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  );      }   }   

Ieșire
[1 2 3]  

Ierarhia ArrayList

Se implementează Interfață Listă care este o sub-interfață a Interfață de colecție .

ArrayList_Java-768

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