ArrayList v Javi
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.
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.
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 ); } }
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 | Kompleksnost prostora |
|---|---|---|
| Vstavljanje elementa v ArrayList | O(1) | O(N) |
| Odstranjevanje elementa iz ArrayList | O(N) | O(1) |
| 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. |