ArrayList Javassa

ArrayList Javassa

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

Lähtö
[1 2 3]  

ArrayListin hierarkia

Se toteuttaa Luettelon käyttöliittymä joka on aliliittymä Kokoelman käyttöliittymä .

ArrayList_Java-768

ArrayList-konstruktorit Javassa

Java tarjoaa useita rakentajia ArrayListin luomiseen eri vaatimusten perusteella:

1. ArrayList()

Luo tyhjän ArrayListin oletusalkukapasiteetilla.

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.

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

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

Avaruuden monimutkaisuus

Elementin lisääminen ArrayListiin

O(1)

O(N)

Elementin poistaminen ArrayLististä

O(N)

O(1)

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