ArrayList Javassa on a kokoa muutettava (tai dynaaminen) taulukko java.util-paketti jotka voivat kasvaa tai kutistua automaattisesti elementtejä lisättäessä tai poistaessa toisin kuin tavalliset kiinteän kokoiset taulukot.
- Indeksoitu käyttöoikeus: Elementteihin pääsee käsiksi niiden hakemiston avulla aivan kuten taulukoita.
- Sallii kaksoiskappaleet: Päällekkäiset elementit ovat sallittuja.
- Säilyttää lisäysjärjestyksen: Elementit tallennetaan siinä järjestyksessä, jossa ne on lisätty.
- Ei synkronoitu: Oletusarvoisesti ArrayList ei ole säikeen varma (manuaalinen synkronointi tarvitaan samanaikaiseen käyttöön).
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); } }
Lähtö
[1 2 3]
ArrayListin hierarkia
Se toteuttaa Luettelon käyttöliittymä joka on aliliittymä Kokoelman käyttöliittymä .
ArrayList-konstruktorit Javassa
Java tarjoaa useita rakentajia ArrayListin luomiseen eri vaatimusten perusteella:
1. ArrayList()
Luo tyhjän ArrayListin oletusalkukapasiteetilla.
pitkä nauhalle
ArrayList
arr = uusi ArrayList<>();
2. ArrayList arr = uusi ArrayList<>()
Luo ArrayList-luettelon, joka on alustettu määritetyn kokoelman elementeillä.
ArrayList
arr = uusi ArrayList<>(kokoelma);
3. ArrayList(int alkuperäinen kapasiteetti)
Tätä konstruktoria käytetään muodostamaan taulukkoluettelo, jonka alkuperäinen kapasiteetti on määritetty.
ArrayList
arr = uusi ArrayList<>(20);
ArrayListin toiminnot
Nyt käyttämällä konstruktoreita meillä on ArrayList lisätoimintoihin, kuten InsertionDeletion ja ArrayListin elementtien päivittäminen.
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); } }
Lähtö
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]
Java ArrayListin monimutkaisuus
Toiminta | Aika monimutkaisuus merkkijono lisäys | Avaruuden monimutkaisuus olet liitos |
|---|---|---|
Elementin lisääminen ArrayListiin | O(1) | O(N) |
Elementin poistaminen ArrayLististä | O(N) | O(1) java-merkki merkkijonoon |
Elementtien läpikulku ArrayListissä | O(N) | O(N) |
Elementtien vaihtaminen ArrayListissä | O(1) | O(1) |
Java ArrayList -menetelmät
| Menetelmä | Kuvaus |
|---|---|
| add(int index Object element) | Tätä menetelmää käytetään tietyn elementin lisäämiseen luettelon tiettyyn paikkaindeksiin. |
| lisää (objekti o) | Tätä menetelmää käytetään tietyn elementin lisäämiseen luettelon loppuun. |
| lisää kaikki (kokoelma C) | Tätä menetelmää käytetään liittämään kaikki tietyn kokoelman elementit mainitun luettelon loppuun siinä järjestyksessä, että määritetyn kokoelman iteraattori palauttaa arvot. |
| addAll(int index kokoelma C) | Käytetään lisäämään kaikki tietystä paikasta alkavat elementit tietystä kokoelmasta mainittuun luetteloon. |
| selvä () | Tätä menetelmää käytetään kaikkien elementtien poistamiseen mistä tahansa luettelosta. |
| klooni() | Tätä menetelmää käytetään palauttamaan matala kopio ArrayLististä Javassa. |
| sisältää (objekti o) | Palauttaa tosi, jos tämä luettelo sisältää määritetyn elementin. |
| varmista Kapasiteetti (int minCapacity) | Lisää tämän ArrayList-esiintymän kapasiteettia tarvittaessa varmistaakseen, että se sisältää vähintään vähimmäiskapasiteettiargumentin määrittämän määrän elementtejä. |
| jokaiselle (kuluttaja super E>toiminta) | Suorittaa annetun toiminnon kullekin iterable-elementille, kunnes kaikki elementit on käsitelty tai toiminto tekee poikkeuksen. |
| get(int index) | Palauttaa elementin määritettyyn kohtaan tässä luettelossa. |
| indexOf(Object O) | Indeksi tietyn elementin ensimmäinen esiintyminen palautetaan tai -1, jos elementtiä ei ole luettelossa. |
| isEmpty() | Palauttaa tosi, jos tämä luettelo ei sisällä elementtejä. |
| lastIndexOf(Object O) | Tietyn elementin viimeisimmän esiintymisen indeksi palautetaan tai -1, jos elementtiä ei ole luettelossa. |
| listIterator() | Palauttaa luetteloiteraattorin tämän luettelon elementtien päälle (oikeassa järjestyksessä). |
| listIterator(int index) | Palauttaa luetteloiteraattorin tämän luettelon elementtien päälle (oikeassa järjestyksessä) alkaen määritetystä kohdasta luettelossa. |
| poista (int index) | Poistaa elementin määritetystä sijainnista tässä luettelossa. |
| poista (objekti o) | Poistaa määritetyn elementin ensimmäisen esiintymän tästä luettelosta, jos se on olemassa. |
| poista kaikki (kokoelma c) | Poistaa tästä luettelosta kaikki sen elementit, jotka sisältyvät määritettyyn kokoelmaan. |
| removeIf (predikaattisuodatin) | Poistaa kaikki tämän kokoelman elementit, jotka täyttävät annetun predikaatin. |
| RemoveRange(int fromIndex int toIndex) | Poistaa tästä luettelosta kaikki elementit, joiden indeksi on välillä Indeksi mukaan lukien ja Indeksi pois lukien. |
| säilyttää kaikki (kokoelma>c) | Säilyttää vain tämän luettelon elementit, jotka sisältyvät määritettyyn kokoelmaan. |
| set(int index E elementti) | Korvaa tässä luettelossa määritetyn kohdan elementin määritetyllä elementillä. |
| koko() | Palauttaa tämän luettelon elementtien määrän. |
| splitter() | Luo myöhään sitovan ja nopean jakajan tämän luettelon elementtien päälle. |
| alaluettelo(int hakemistosta int hakemistoon) | Palauttaa näkymän tämän luettelon osasta, joka on määritettyjen fromIndex inclusive ja toIndex exclusive välillä. |
| toArray() | Tätä menetelmää käytetään palauttamaan taulukko, joka sisältää kaikki luettelon elementit oikeassa järjestyksessä. |
| toArray(Object[] O) | Sitä käytetään myös palauttamaan taulukko, joka sisältää kaikki tämän luettelon elementit oikeassa järjestyksessä samassa järjestyksessä kuin edellinen menetelmä. |
| leikkaa kokoon() | Tätä menetelmää käytetään ArrayListin esiintymän kapasiteetin leikkaamiseen luettelon nykyiseen kokoon. |