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