logo

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' title=

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

ArrayListarr = noua ArrayList<>(colectare);

3. ArrayList(int initialCapacity)

Acest constructor este folosit pentru a construi o listă de matrice cu capacitatea inițială specificată.

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

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

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 (consumatoracţ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țiec) 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.