ArrayList v Javi je a možnost spreminjanja velikosti (ali dinamični) niz iz paket java.util ki se lahko samodejno povečajo ali zmanjšajo, ko se elementi dodajajo ali odstranjujejo, za razliko od običajnih nizov s fiksno velikostjo.
- Indeksiran dostop: Do elementov je mogoče dostopati z njihovim indeksom, tako kot do nizov.
- Omogoča dvojnike: Podvojeni elementi so dovoljeni.
- Ohranja naročilo za vstavljanje: Elementi so shranjeni v vrstnem redu, kot so vstavljeni.
- Ni sinhronizirano: ArrayList privzeto ni varen za niti (za sočasni dostop je potrebna ročna sinhronizacija).
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); } }
Izhod
[1 2 3]
Hierarhija seznama ArrayList
Izvaja Seznam vmesnika ki je podvmesnik Zbirni vmesnik .
Konstruktorji ArrayList v Javi
Java ponuja več konstruktorjev za ustvarjanje ArrayList na podlagi različnih zahtev:
1. ArrayList()
Ustvari prazen ArrayList s privzeto začetno zmogljivostjo.
niz v nizu
ArrayList
arr = nov ArrayList<>();
2. ArrayList arr = nov ArrayList<>()
Ustvari ArrayList, inicializiran z elementi iz navedene zbirke.
ArrayList
arr = nov ArrayList<>(zbirka);
3. ArrayList(int initialCapacity)
Ta konstruktor se uporablja za izdelavo matričnega seznama s podano začetno zmogljivostjo.
ArrayList
arr = nov ArrayList<>(20);
Operacije ArrayList
Z uporabo konstruktorjev imamo ArrayList za nadaljnje operacije, kot sta InsertionDeletion in Updation elementov v 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); } }
Izhod
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]
Kompleksnost Java ArrayList
Delovanje | Časovna zapletenost primarni ključ sestavljeni ključ | Kompleksnost prostora multipleksiranje |
|---|---|---|
Vstavljanje elementa v ArrayList | O(1) | O(N) |
Odstranjevanje elementa iz ArrayList | O(N) | O(1) ipconfig za ubuntu |
Premikanje elementov v ArrayList | O(N) | O(N) |
Zamenjava elementov v ArrayList | O(1) | O(1) |
Metode Java ArrayList
| Metoda | Opis |
|---|---|
| add(int index Object element) | Ta metoda se uporablja za vstavljanje določenega elementa na določen indeks položaja na seznamu. |
| dodaj (predmet o) | Ta metoda se uporablja za dodajanje določenega elementa na konec seznama. |
| dodaj vse (zbirka C) | Ta metoda se uporablja za dodajanje vseh elementov iz določene zbirke na konec omenjenega seznama v takšnem vrstnem redu, da vrednosti vrne iterator navedene zbirke. |
| addAll(int indeks Zbirka C) | Uporablja se za vstavljanje vseh elementov, ki se začnejo na določenem mestu iz določene zbirke na omenjeni seznam. |
| počisti() | Ta metoda se uporablja za odstranitev vseh elementov s katerega koli seznama. |
| klon() | Ta metoda se uporablja za vrnitev plitke kopije seznama ArrayList v Javi. |
| vsebuje (predmet o) | Vrne true, če ta seznam vsebuje navedeni element. |
| zagotoviCapacity(int minCapacity) | Po potrebi poveča zmogljivost tega primerka ArrayList, da zagotovi, da lahko vsebuje vsaj toliko elementov, ki jih določa argument minimalne zmogljivosti. |
| forEach(Potrošnik super E>dejanje) | Izvede dano dejanje za vsak element Iterable, dokler niso vsi elementi obdelani ali dejanje vrže izjemo. |
| get(indeks) | Vrne element na podanem mestu na tem seznamu. |
| indexOf(predmet O) | Indeks prve pojavitve določenega elementa je vrnjen ali -1, če elementa ni na seznamu. |
| isEmpty() | Vrne true, če ta seznam ne vsebuje elementov. |
| lastIndexOf(predmet O) | Indeks zadnje pojavitve določenega elementa je vrnjen ali -1, če elementa ni na seznamu. |
| listIterator() | Vrne iterator seznama nad elementi na tem seznamu (v pravilnem zaporedju). |
| listIterator(int indeks) | Vrne iterator seznama nad elementi na tem seznamu (v pravilnem zaporedju), ki se začne na podanem mestu na seznamu. |
| odstrani (indeks) | Odstrani element na podanem mestu na tem seznamu. |
| odstrani (predmet o) | Odstrani prvo pojavitev podanega elementa s tega seznama, če je prisoten. |
| odstraniVse(Zbirka c) | S tega seznama odstrani vse njegove elemente, ki so v navedeni zbirki. |
| removeIf (predikatni filter) | Odstrani vse elemente te zbirke, ki izpolnjujejo dani predikat. |
| removeRange(int fromIndex int toIndex) | S tega seznama odstrani vse elemente, katerih indeks je med od Index inclusive do Index only. |
| retainAll(Zbirka>c) | Ohrani samo elemente na tem seznamu, ki so vsebovani v navedeni zbirki. |
| nabor (int indeks E element) | Zamenja element na podanem mestu na tem seznamu s podanim elementom. |
| velikost () | Vrne število elementov na tem seznamu. |
| spliterator() | Ustvari pozno vezavo in hiter razdelilnik nad elementi na tem seznamu. |
| subList(int fromIndex int toIndex) | Vrne pogled dela tega seznama med navedenim fromIndex inclusive in toIndex ekskluzivno. |
| toArray() | Ta metoda se uporablja za vrnitev matrike, ki vsebuje vse elemente na seznamu v pravilnem vrstnem redu. |
| toArray(Object[] O) | Uporablja se tudi za vrnitev matrike, ki vsebuje vse elemente na tem seznamu v pravilnem vrstnem redu, enako kot prejšnja metoda. |
| trimToSize() | Ta metoda se uporablja za zmanjšanje zmogljivosti primerka seznama ArrayList na trenutno velikost seznama. |