logo

ArrayList Java

ArrayList Java ir a maināms izmērs (vai dinamisks) masīvs no java.util pakotne kas var automātiski palielināties vai sarukt, pievienojot vai noņemot elementus, atšķirībā no parastajiem masīviem ar fiksētu izmēru.

  • Indeksētā piekļuve: Elementiem var piekļūt, izmantojot to indeksu, tāpat kā masīviem.
  • Atļauj dublikātus: Ir atļauti elementu dublikāti.
  • Saglabā ievietošanas secību: Elementi tiek saglabāti to ievietošanas secībā.
  • Nav sinhronizēts: Pēc noklusējuma ArrayList nav pavedienu drošs (vienlaicīgai piekļuvei ir nepieciešama manuāla sinhronizācija).
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);  } } 

Izvade
[1 2 3] 

ArrayList hierarhija

Tā īsteno Saraksta interfeiss kas ir apakšinterfeiss Kolekcijas saskarne .



ArrayList_Java-768' title=

ArrayList konstruktori Java

Java nodrošina vairākus konstruktorus, lai izveidotu ArrayList, pamatojoties uz dažādām prasībām:

pārveidot virkni par int

1. ArrayList()

Izveido tukšu ArrayList ar noklusējuma sākotnējo jaudu.

ArrayList arr = jauns ArrayList<>();



2. ArrayList arr = jauns ArrayList<>()

Izveido ArrayList, kas inicializēts ar elementiem no norādītās kolekcijas.

ArrayListarr = jauns ArrayList<>(kolekcija);

3. ArrayList(int sākotnējāCapacity)

Šis konstruktors tiek izmantots, lai izveidotu masīvu sarakstu ar norādīto sākotnējo jaudu.



ArrayListarr = jauns ArrayList<>(20);

ArrayList darbības

Tagad, izmantojot konstruktorus, mēs esam ieguvuši ArrayList turpmākām darbībām, piemēram, InsertionDeletion un ArrayList elementu atjaunināšanai.

java objektu vienlīdzība
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);  } } 

Izvade
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 ArrayList sarežģītība

Darbība

Laika sarežģītība

Kosmosa sarežģītība

multipleksēšana

Elementa ievietošana programmā ArrayList

O(1)

O(N)

Elementa noņemšana no ArrayList

O(N)

O(1)

Elementu šķērsošana programmā ArrayList

O(N)

O(N)

Elementu aizstāšana programmā ArrayList

sql izvēlieties kā

O(1)

O(1)

Java ArrayList metodes

MetodeApraksts
add(int index Objekta elements) Šo metodi izmanto, lai sarakstā ievietotu noteiktu elementu noteiktā pozīcijas indeksā.
pievienot (Objekts o) Šo metodi izmanto, lai saraksta beigās pievienotu konkrētu elementu.
pievienot visu (C kolekcija) Šo metodi izmanto, lai minētā saraksta beigās pievienotu visus elementus no konkrētas kolekcijas tādā secībā, ka vērtības tiek atgrieztas noteiktās kolekcijas iteratorā.
addAll(int indeksa kolekcija C) Izmanto, lai minētajā sarakstā ievietotu visus elementus, sākot no norādītās pozīcijas no noteiktas kolekcijas.
skaidrs () Šo metodi izmanto, lai noņemtu visus elementus no jebkura saraksta.
klons () Šo metodi izmanto, lai atgrieztu seklu ArrayList kopiju Java.
satur (Objekts o) Atgriež vērtību true, ja šajā sarakstā ir norādīts elements.
nodrošinātCapacity (int minCapacity) Ja nepieciešams, palielina šīs ArrayList instances ietilpību, lai nodrošinātu, ka tajā var būt vismaz minimālās jaudas argumentā norādītais elementu skaits.
katram (patērētājsdarbība) Veic norādīto darbību katram iterable elementam, līdz visi elementi ir apstrādāti vai darbība rada izņēmumu.
iegūt (indekss) Atgriež elementu norādītajā pozīcijā šajā sarakstā.
indexOf (Object O) Indekss, kas pirmo reizi parādās konkrētam elementam, tiek atgriezts vai -1, ja elements nav sarakstā.
ir tukšs() Atgriež vērtību True, ja šajā sarakstā nav elementu.
pēdējais indekss(Objekts) Konkrēta elementa pēdējās parādīšanās indekss tiek atgriezts vai -1, ja elements nav sarakstā.
listIterator() Atgriež saraksta iteratoru virs šī saraksta elementiem (pareizā secībā).
listIterator(int index) Atgriež saraksta iteratoru virs šī saraksta elementiem (pareizā secībā), sākot no norādītās pozīcijas sarakstā.
noņemt(int indekss) Noņem elementu norādītajā vietā šajā sarakstā.
noņemt (Objekts o) No šī saraksta noņem norādītā elementa pirmo reizi, ja tāds ir.
noņemt visu (c kolekcija) No šī saraksta tiek noņemti visi tā elementi, kas atrodas norādītajā kolekcijā.
removeIf (predikātu filtrs) Noņem visus šīs kolekcijas elementus, kas atbilst norādītajam predikātam.
RemoveRange(int fromIndex int toIndex) No šī saraksta tiek noņemti visi elementi, kuru indekss ir no indeksa (ieskaitot) līdz indeksam, kas nav iekļauts.
saglabāt visu (kolekcijac) Saglabā tikai tos šī saraksta elementus, kas ir ietverti norādītajā kolekcijā.
komplekts(int indeksa E elements) Aizstāj elementu norādītajā vietā šajā sarakstā ar norādīto elementu.
izmērs () Atgriež elementu skaitu šajā sarakstā.
sadalītājs () Šī saraksta elementiem izveido vēlu saistošu un ātru atteices sadalītāju.
apakšsaraksts(int fromIndex int toIndex) Atgriež skatu uz šī saraksta daļu starp norādīto fromIndex ieskaitot un toIndex exclusive.
toArray() Šo metodi izmanto, lai atgrieztu masīvu, kurā ir visi saraksta elementi pareizā secībā.
toMasīvs (Object[] O) To izmanto arī, lai atgrieztu masīvu, kurā ir visi šī saraksta elementi pareizā secībā, tāpat kā iepriekšējā metodē.
apgriezt izmēru() Šo metodi izmanto, lai samazinātu ArrayList instances jaudu līdz saraksta pašreizējam izmēram.