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).
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 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.
ArrayList
arr = 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.
ArrayList
arr = 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ībaJava
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
| Metode | Apraksts |
|---|---|
| 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ājs super E>darbī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 (kolekcija>c) | 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. |