logo

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

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

ArrayListarr = uusi ArrayList<>(kokoelma);

3. ArrayList(int alkuperäinen kapasiteetti)

Tätä konstruktoria käytetään muodostamaan taulukkoluettelo, jonka alkuperäinen kapasiteetti on määritetty.



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

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 (kuluttajatoiminta) 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 (kokoelmac) 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.