Java ArrayList ir daļa no Java kolekciju ietvars un tā ir java.util pakotnes klase. Tas nodrošina mums dinamiskus masīvus Java. Tomēr tas var būt lēnāks nekā standarta masīvi, taču tas var būt noderīgs programmās, kurās ir nepieciešams daudz manipulēt ar masīvu. Šī klase ir atrodama java.util iepakojums. Galvenais Java ArrayList priekšrocības ir tas, ka, ja mēs deklarējam masīvu, mums ir jāmin izmērs, bet ArrayList nav nepieciešams pieminēt ArrayList lielumu. Ja vēlaties minēt izmēru, varat to izdarīt.

Satura rādītājs

• Kas ir ArrayList Java?
• Java ArrayList piemērs
• Svarīgas ArrayList funkcijas Java
• Konstruktori programmā ArrayList
• ArrayList Java metodēs
• ArrayList veiktās darbības
• Java ArrayList sarežģītība
• Java ArrayList priekšrocības
• Java ArrayList trūkumi
• Secinājums
• ArrayList bieži uzdotie jautājumi

Kas ir ArrayList Java?

ArrayList ir Java klase, kas ieviesta, izmantojot List interfeisu. Java ArrayList, kā norāda nosaukums, nodrošina dinamiska masīva funkcionalitāti, ja izmērs nav fiksēts kā masīvs. Kā daļa no kolekciju sistēmas tai ir arī daudzas funkcijas, kas nav pieejamas ar masīviem.

Ilustrācija:

Ļaujiet mums pārbaudīt ArrayList ar Integer Objekta tipu Saglabāts tajā ar attēlu.

Java ArrayList piemērs

1. piemērs: Tālāk ir parādīts, kā izveidot un izmantot ArrayList, norādot tā lielumu.

// Java program to demonstrate the // working of ArrayList import java.io.*; import java.util.*; class ArrayListExample {  public static void main(String[] args)  {  // Size of the  // ArrayList  int n = 5;  // Declaring the ArrayList with  // initial size n  ArrayList arr1 = jauns ArrayList (n);  // ArrayList deklarēšana ArrayList arr2 = jauns ArrayList ();  // ArrayList drukāšana System.out.println('Array 1:' + arr1);  System.out.println('Masīvs 2:' + arr2);  // Jaunu elementu pievienošana // saraksta beigās (int i = 1; i<= n; i++) {  arr1.add(i);  arr2.add(i);  }  // Printing the ArrayList  System.out.println('Array 1:' + arr1);  System.out.println('Array 2:' + arr2);  } }>

Array 1:[] Array 2:[] Array 1:[1, 2, 3, 4, 5] Array 2:[1, 2, 3, 4, 5]>

Iepriekš minētās programmas skaidrojums:

ArrayList ir dinamisks masīvs, un mums nav jānorāda izmērs, veidojot to, masīva lielums automātiski palielinās, kad mēs dinamiski pievienojam un noņemam vienumus. Lai gan faktiskā bibliotēkas ieviešana var būt sarežģītāka, tālāk ir sniegta ļoti vienkārša ideja, kas izskaidro masīva darbību, kad masīvs kļūst pilns un ja mēs cenšamies pievienot vienumu:

virknes java masīvs

• Izveido lielāka izmēra atmiņu kaudzes atmiņā (piemēram, dubultā izmēra atmiņu).
• Kopē pašreizējos atmiņas elementus jaunajā atmiņā.
• Jaunais vienums ir pievienots tagad, jo tagad ir pieejama lielāka atmiņa.
• Izdzēsiet veco atmiņu.

Svarīgas ArrayList funkcijas Java

• ArrayList manto AbstractList klasē un īsteno Saraksta interfeiss .
• ArrayList tiek inicializēts pēc izmēra. Tomēr izmērs tiek automātiski palielināts, ja kolekcija palielinās vai samazinās, ja objektus tiek izņemti no kolekcijas.
• Java ArrayList ļauj mums nejauši piekļūt sarakstam.
• ArrayList nevar izmantot iesaiņojuma klase šādiem gadījumiem.
• Java ArrayList var uzskatīt par a vektors C++ valodā .
• ArrayList nav sinhronizēts. Tā ekvivalentā sinhronizētā klase Java ir Vektors .

Sapratīsim Java ArrayList padziļināti . Apskatiet zemāk redzamo attēlu:

Iepriekš redzamajā ilustrācijā AbstractList , CopyOnWriteArrayList , un AbstractSequentialList ir klases, kas ievieš saraksta saskarni. Katrā no minētajām klasēm tiek realizēta atsevišķa funkcionalitāte. Viņi ir:

1. AbstractList: Šī klase tiek izmantota, lai ieviestu nemodificētu sarakstu, kuram ir jāpaplašina tikai šī AbstractList klase un jāievieš tikai gūt() un Izmērs() metodes.
2. CopyOnWriteArrayList: Šī klase ievieš saraksta saskarni. Tā ir uzlabota versija ArrayList kurā visas modifikācijas (pievienot, iestatīt, noņemt utt.) tiek ieviestas, izveidojot jaunu saraksta kopiju.
3. AbstractSequentialList: Šī klase īsteno Kolekcijas saskarne un AbstractCollection klase. Šī klase tiek izmantota, lai ieviestu nemodificētu sarakstu, kuram ir jāpaplašina tikai šī AbstractList klase un jāievieš tikai gūt() un Izmērs() metodes.

Konstruktori programmā ArrayList Java

Lai izveidotu ArrayList, mums ir jāizveido ArrayList klases objekts. ArrayList klase sastāv no dažādām konstruktori kas ļauj izveidot iespējamu masīvu sarakstu. Šajā klasē ir pieejami šādi konstruktori:

1. ArrayList()

Šis konstruktors tiek izmantots, lai izveidotu tukšu masīvu sarakstu. Ja mēs vēlamies izveidot tukšu ArrayList ar nosaukumu arr , tad to var izveidot šādi:

ArrayList arr = new ArrayList();>

2. ArrayList (kolekcija c)

Šis konstruktors tiek izmantots, lai izveidotu masīvu sarakstu, kas inicializēts ar elementiem no kolekcijas c. Pieņemsim, ka mēs vēlamies izveidot ArrayList arr, kas satur kolekcijā c esošos elementus, tad to var izveidot šādi:

ArrayList arr = new ArrayList(c);>

3. ArrayList(int jauda)

Šis konstruktors tiek izmantots, lai izveidotu masīvu sarakstu ar norādīto sākotnējo jaudu. Pieņemsim, ka mēs vēlamies izveidot ArrayList ar sākotnējo izmēru N, tad to var izveidot šādi:

ArrayList arr = new ArrayList(N);>

Java ArrayList metodes

Piezīme: Varat arī izveidot vispārīgu ArrayList:

// Vispārīga vesela skaitļa ArrayList izveide
ArrayList arrli = jauns ArrayList();

Daži Java ArrayList galvenie punkti

1. ArrayList ir pasvītrota datu struktūra, maināma izmēra masīvs vai paplašināms masīvs.
2. Ir atļauti ArrayList dublikāti.
3. Ievietošanas pasūtījums tiek saglabāts.
4. Ir atļauti neviendabīgi objekti.
5. Ir iespējama nulles ievietošana.

Apskatīsim, kā veikt dažas pamatoperācijas ArrayList sarakstā, kuras mēs apspriedīsim tālāk, ieviešot katru darbību.

• Elementa pievienošana sarakstam/ Pievienot elementu
• Elementu maiņa/ Iestatīt elementu
• Notiek elementu noņemšana/Dzēst elementu
• Atkārtoti elementi
• iegūt elementus
• pievienojiet elementus starp diviem cipariem
• Elementu šķirošana
• ArrayList lielums

ArrayList veiktās darbības

1. Elementu pievienošana

Lai pievienotu elementu ArrayList, mēs varam izmantot add() metode . Šī metode ir pārslogota, lai veiktu vairākas darbības, pamatojoties uz dažādiem parametriem. Tie ir šādi:

• add(Object): šo metodi izmanto, lai pievienotu elementu ArrayList beigās.
• add(int index, Object): šo metodi izmanto, lai pievienotu elementu noteiktam ArrayList indeksam.

Tālāk ir aprakstīta iepriekš minētās pieejas īstenošana.

python programmas

// Java Program to Add elements to An ArrayList // Importing all utility classes import java.util.*; // Main class class GFG {  // Main driver method  public static void main(String args[])  {  // Creating an Array of string type  ArrayListal = jauns ArrayList();  // Elementu pievienošana ArrayList // Pielāgotas ievades al.add('Geeks');  al.add('Geeks');  // Šeit mēs pieminam indeksu //, kuram tas jāpievieno al.add(1, 'For');  // Visu elementu drukāšana ArrayList System.out.println(al);  } }>

[Geeks, For, Geeks]>

2. Elementu maiņa

Pēc elementu pievienošanas, ja vēlamies elementu mainīt, to var izdarīt, izmantojot set() metodi. Tā kā ArrayList ir indeksēts, uz elementu, kuru vēlamies mainīt, atsaucas ar elementa indeksu. Tāpēc šī metode izmanto indeksu un atjaunināto elementu, kas jāievieto šajā indeksā.

Tālāk ir aprakstīta iepriekš minētās pieejas īstenošana.

// Java Program to Change elements in ArrayList // Importing all utility classes import java.util.*; // main class class GFG {  // Main driver method  public static void main(String args[])  {  // Creating an Arraylist object of string type  ArrayListal = jauns ArrayList();  // Elementu pievienošana Arraylist // Pielāgoti ievades elementi al.add('Geeks');  al.add('Geeks');  // Pievienošana, norādot pievienojamo indeksu al.add(1, 'Geeks');  // Arraylist elementu drukāšana System.out.println('Initial ArrayList ' + al);  // Iestatīšanas elements 1. indeksā al.set(1, 'For');  // Atjauninātā Arraylist drukāšana System.out.println('Updated ArrayList ' + al);  } }>

Initial ArrayList [Geeks, Geeks, Geeks] Updated ArrayList [Geeks, For, Geeks]>

3. Elementu noņemšana

Lai noņemtu elementu no ArrayList, mēs varam izmantot Remove() metode . Šī metode ir pārslogota, lai veiktu vairākas darbības, pamatojoties uz dažādiem parametriem. Tie ir šādi:

• noņemt (objekts): Šo metodi izmanto, lai vienkārši noņemtu objektu no ArrayList. Ja ir vairāki šādi objekti, tad pirmais objekta gadījums tiek noņemts.
• noņemt(int indekss): Tā kā ArrayList ir indeksēts, šī metode ņem vesela skaitļa vērtību, kas vienkārši noņem elementu, kas atrodas šajā konkrētajā ArrayList indeksā. Pēc elementa noņemšanas visi elementi tiek pārvietoti pa kreisi, lai aizpildītu vietu, un objektu indeksi tiek atjaunināti.

Piemērs:

// Java program to Remove Elements in ArrayList // Importing all utility classes import java.util.*; // Main class class GFG {  // Main driver method  public static void main(String args[])  {  // Creating an object of arraylist class  ArrayListal = jauns ArrayList();  // Elementu pievienošana ArrayList // Pielāgota pievienošana al.add('Geeks');  al.add('Geeks');  // Elementa pievienošana noteiktam indeksam al.add(1, 'For');  // Visu ArrayList elementu drukāšana System.out.println('Initial ArrayList ' + al);  // Elementa noņemšana no augšas ArrayList al.remove(1);  // Atjaunināto Arraylist elementu drukāšana System.out.println('After the Index Removal ' + al);  // Šī vārda elementa noņemšana no ArrayList al.remove('Geeks');  // Tagad tiek drukāts atjaunināts ArrayList System.out.println('Pēc objekta noņemšanas ' + al);  } }>

Initial ArrayList [Geeks, For, Geeks] After the Index Removal [Geeks, Geeks] After the Object Removal [Geeks]>

4. ArrayList atkārtošana

Ir vairāki veidi, kā atkārtot ArrayList. Slavenākie veidi ir pamata izmantošana cilpai kombinācijā ar a get() metode lai iegūtu elementu noteiktā indeksā un uzlabots par cilpu .

Piemērs

// Java program to Iterate the elements // in an ArrayList // Importing all utility classes import java.util.*; // Main class class GFG {  // Main driver method  public static void main(String args[])  {  // Creating an Arraylist of string type  ArrayListal = jauns ArrayList();  // Elementu pievienošana ArrayList // izmantojot standarta add() metodi al.add('Geeks');  al.add('Geeks');  al.add(1, 'Par');  // Izmantojot metodi Get un // for (int i = 0; i< al.size(); i++) {  System.out.print(al.get(i) + ' ');  }  System.out.println();  // Using the for each loop  for (String str : al)  System.out.print(str + ' ');  } }>

Geeks For Geeks Geeks For Geeks>

5. Iegūstiet elementus

// Java program to get the elemens in ArrayList import java.io.*; import java.util.*; class GFG {  public static void main (String[] args) {  ArrayList saraksts = jauns ArrayList();  // pievienot numuru sarakstu.add(9);  list.add(5);  list.add(6);  System.out.println(saraksts);  // iegūt metodi Vesels skaitlis n= list.get(1);  System.out.println('at indext 1 numurs ir:'+n);  } }>

[9, 5, 6] at indext 1 number is:5>

6. Pievienojiet elementus starp diviem cipariem

// Java program to add the elements  // between two numbers in ArrayList import java.io.*; import java.util.*; class GFG {  public static void main(String[] args)  {  ArrayList saraksts = jauns ArrayList();  list.add(1);  list.add(2);  list.add(4);  System.out.println(saraksts);  // ievietot trūkstošo elementu 3 list.add(2, 3);  System.out.println(saraksts);  } }>

[1, 2, 4] [1, 2, 3, 4]>

7. ArrayList Kārtot

// Java Program for ArrayList Sorting import java.io.*; import java.util.*; class GFG {  public static void main(String[] args)  {  ArrayList saraksts = jauns ArrayList();  list.add(2);  list.add(4);  list.add(3);  list.add(1);  System.out.println('Pirms saraksta kārtošanas:');  System.out.println(saraksts);  Collections.sort(saraksts);  System.out.println('pēc saraksta kārtošanas:');  System.out.println(saraksts);  } }>

Before sorting list: [2, 4, 3, 1] after sorting list: [1, 2, 3, 4]>

8. Elementu izmērs

// Java program to find the size  // of elements of an ArrayList import java.io.*; import java.util.*; class GFG {  public static void main(String[] args)  {  ArrayList saraksts = jauns ArrayList();  list.add(1);  list.add(2);  list.add(3);  list.add(4);  int b = list.size();  System.out.println('Izmērs ir :' + b);  } }>

The size is :4>

Java ArrayList sarežģītība

Java ArrayList ir klase Java kolekciju sistēmā, kas ievieš List interfeisu. Šeit ir norādītas priekšrocības un trūkumi, izmantojot Java ArrayList.

Java ArrayList priekšrocības

1. Dinamiskais izmērs: ArrayList var dinamiski augt un samazināties, padarot to viegli pievienot vai noņemt elementus pēc vajadzības.
2. Viegli lietojams: ArrayList ir vienkārši lietojams, padarot to par populāru izvēli daudziem Java izstrādātājiem.
3. Ātra piekļuve: ArrayList nodrošina ātru piekļuvi elementiem, jo ​​tas ir ieviests kā masīvs zem pārsega.
4. Sakārtota kolekcija: ArrayList saglabā elementu secību, ļaujot piekļūt elementiem to pievienošanas secībā.
5. Atbalsta nulles vērtības: ArrayList var saglabāt nulles vērtības, padarot to noderīgu gadījumos, kad ir jāatspoguļo vērtības trūkums.

Java ArrayList trūkumi

1. Lēnāk nekā masīvi: ArrayList ir lēnāks par masīviem noteiktām darbībām, piemēram, elementu ievietošanai saraksta vidū.
2. Palielināts atmiņas lietojums: ArrayList ir nepieciešams vairāk atmiņas nekā masīviem, jo ​​tam ir jāsaglabā tā dinamiskais izmērs un jārīkojas ar izmēru maiņu.
3. Nav pavedienu drošs: ArrayList nav pavedienu drošs, kas nozīmē, ka vairāki pavedieni var piekļūt sarakstam un to mainīt vienlaikus, izraisot iespējamus sacensību apstākļus un datu bojājumus.
4. Veiktspējas pasliktināšanās: ArrayList veiktspēja var pasliktināties, palielinoties elementu skaitam sarakstā, īpaši tādām darbībām kā elementu meklēšana vai elementu ievietošana saraksta vidū.

Secinājums

Tālāk ir minēti punkti, kas jāatceras no šī raksta:

• ArrayList ir kolekcijas sistēmas daļa. Tas pārmanto AbstractList klasi un ievieš List interfeisu.
• ArrayList ir dinamiska masīva ieviešana.
• ArrayList var inicializēt, izmantojot dažādus konstruktoru tipus, piemēram, bez parametriem, nododot kolekciju kā parametru un nododot veselu skaitli kā parametru.
• ArrayList darbības var veikt šādi: pievienošana, noņemšana, atkārtošana un kārtošana.

ArrayList bieži uzdotie jautājumi

Kas ir ArrayList Java?

Java ArrayList ir daļa no kolekciju sistēmas. To izmanto elementu uzglabāšanai, un izmēru var mainīt.

Kā dati tiek glabāti ArrayList?

ArrayList var glabāt datus, līdz ArrayList izmērs ir pilns, pēc tam ArrayList izmērs tiek dubultots, ja vēlamies saglabāt vēl kādus elementus.

Vai ArrayList pieļauj dublikātus?

Jā, ArrayList ļauj saglabāt vērtību dublikātus.