logo

Dynamic Array i Java

Et array er en fast størrelse, homogen datastruktur . Begrænsningen ved arrays er, at de er faste i størrelse. Det betyder, at vi skal angive antallet af elementer, mens vi erklærer arrayet. Her opstår et spørgsmål, hvad hvis vi vil indsætte et element, og der ikke er mere plads tilbage til det nye element? Her er begrebet dynamisk array kommer til at eksistere. Det udnytter størrelsen af ​​arrayet dynamisk.

I dette afsnit vil vi forstå hvad er et dynamisk array, funktioner i det dynamiske array, hvordan man ændrer størrelsen på et dynamisk array, og hvordan man implementerer dynamisk array i Java .

Hvad er et dynamisk array?

Det dynamiske array er en variabel størrelse listedatastruktur. Det vokser automatisk, når vi forsøger at indsætte et element, hvis der ikke er mere plads tilbage til det nye element. Det giver os mulighed for at tilføje og fjerne elementer. Den tildeler hukommelse ved kørselstid ved hjælp af heapen. Den kan ændre sin størrelse under køretiden.

I Java , ArrayList er en implementering, der kan ændres størrelse. Den implementerer listegrænsefladen og giver alle metoder relateret til listeoperationerne. Styrken af ​​det dynamiske array er:

  • Hurtigt opslag
  • Variabel størrelse
  • Cache-venlig

Arbejde med Dynamic Array

I det dynamiske array gemmes elementerne sammenhængende fra arrayets start, og den resterende plads forbliver ubrugt. Vi kan tilføje elementerne, indtil den reserverede afstand er helt opbrugt. Når den reserverede plads er opbrugt og påkrævet for at tilføje nogle elementer. I et sådant tilfælde skal arrayet med fast størrelse øges i størrelse. Bemærk, at før vi tilføjer elementet, allokerer vi et større array, kopierer elementerne fra arrayet og returnerer det nyoprettede array.

En anden måde at tilføje et element på er, at du først laver en funktion, der opretter et nyt array med dobbelt størrelse, kopierer alle elementerne fra det gamle array og returnerer det nye array. På samme måde kan vi også formindske størrelsen af ​​det dynamiske array.

Størrelse vs. kapacitet

Initialiseringen af ​​et dynamisk array skaber et array med fast størrelse. I den følgende figur har array-implementeringen 10 indekser. Vi har tilføjet fem elementer til arrayet. Nu har det underliggende array en længde på fem. Derfor er længden af ​​den dynamiske array-størrelse 5, og dens kapacitet er 10. Den dynamiske array holder styr på endepunktet.

Dynamic Array i Java

Funktioner i Dynamic Array

I Java har det dynamiske array tre nøglefunktioner: Tilføj element, slet et element, og tilpas størrelsen på et array.

Tilføj element i et dynamisk array

I det dynamiske array kan vi oprette et array med fast størrelse, hvis vi har brug for at tilføje nogle flere elementer i arrayet. Normalt skaber det en ny række af dobbelt størrelse. Derefter kopierer den alle elementerne til det nyoprettede array. Vi bruger følgende tilgang:

algoritmer binær søgning
Dynamic Array i Java

Slet et element fra et dynamisk array

Hvis vi ønsker at fjerne et element fra arrayet ved det angivne indeks, bruger vi fjernAt(i) metode. Metoden analyserer indeksnummeret for det element, som vi ønsker at slette. Efter sletning af elementet flytter det de resterende elementer (elementer, der er lige til det slettede element) til venstre fra det angivne indeksnummer. Vi bruger også metoden remove(), der sletter et element fra slutningen af ​​arrayet. Efter at have flyttet elementerne, lagrer det 0 ved det sidste elements palads. Lad os forstå det gennem et eksempel, som vi har vist i følgende figur.

java boble sortering
Dynamic Array i Java

Ændre størrelsen på et dynamisk array i Java

Vi skal ændre størrelsen på et array i to scenarier, hvis:

  • Arrayet bruger ekstra hukommelse end nødvendigt.
  • Arrayet optager al hukommelsen, og vi skal tilføje elementer.

I det første tilfælde bruger vi srinkSize() metode til at ændre størrelsen på array . Det reducerer størrelsen af ​​arrayet. Det frigør ekstra eller ubrugt hukommelse. I det andet tilfælde bruger vi growSize() metode til at ændre størrelsen på arrayet. Det øger størrelsen af ​​arrayet.

Det er en dyr operation, fordi den kræver et større array og kopierer alle elementer fra det tidligere array, hvorefter det returnerer det nye array.

Dynamic Array i Java

Antag, at det i ovenstående array er påkrævet at tilføje seks elementer mere, og i arrayet er der ikke mere hukommelse tilbage til at gemme elementer. I sådanne tilfælde vokser vi arrayet ved hjælp af growSize() metode.

Dynamic Array i Java

Initialiser et dynamisk array

Initialiseringen af ​​det dynamiske array er det samme som det statiske array. Overvej følgende Java-program, der initialiserer et dynamisk array.

InitializeDynamicArray.java

 public class InitializeDynamicArray { public static void main(String[] args) { //declaring array int array[]; //initialize an array array= new int[6]; //adding elements to the array array[0] = 34; array[1] = 90; array[2] = 12; array[3] = 22; array[4] = 9; array[5] = 27; System.out.print(&apos;Elements of Array are: &apos;); //iteraton over the array for(int i=0; i <array.length ; i++) { system.out.print(array[i] +' '); } < pre> <p> <strong>Output:</strong> </p> <pre> Elements of Array are: 34 90 12 22 9 27 </pre> <p>Let&apos;s implement the operations in a Java program that we have discussed above.</p> <p> <strong>DynamicArrayExample1.java</strong> </p> <pre> public class DynamicArrayExample1 { private int array[]; private int count; private int sizeofarray; //creating a constructor of the class that initializes the values public DynamicArrayExample1() { array = new int[1]; count = 0; sizeofarray = 1; } //creating a function that appends an element at the end of the array public void addElement(int a) { //compares if the number of elements is equal to the size of the array or not if (count == sizeofarray) { //invoking the growSize() method that creates an array of double size growSize(); } //appens an element at the end of the array array[count] = a; count++; } //function that creates an array of double size public void growSize() { //declares a temp[] array int temp[] = null; if (count == sizeofarray) { //initialize a double size array of array temp = new int[sizeofarray * 2]; { for (int i = 0; i <sizeofarray; i++) { copies all the elements of old array temp[i]="array[i];" } sizeofarray="sizeofarray" * 2; creating a function that deletes an element at specified index public void addelementat(int index, int a) compare size with number if not equal grows (count="=" sizeofarray) invoking growsize() method growsize(); for (int i="count" - 1;>= index; i--) { //shifting all the elements to the left from the specified index array[i + 1] = array[i]; } //inserts an element at the specified index array[index] = a; count++; } public static void main(String[] args) { DynamicArrayExample1 da = new DynamicArrayExample1(); //adding elements to the array da.addElement(12); da.addElement(22); da.addElement(35); da.addElement(47); da.addElement(85); da.addElement(26); da.addElement(70); da.addElement(81); da.addElement(96); da.addElement(54); System.out.println(&apos;Elements of the array:&apos;); //iterate over the array for accessing the elements for (int i = 0; i <da.sizeofarray; 5 99 i++) { system.out.print(da.array[i] + ' '); } system.out.println(); determines and prints the size number of elements array system.out.println('size array: da.sizeofarray); system.out.println('no. in da.count); invoking method to add an element at specified index da.addelementat(5, 99); where is be system.out.println('
elements after adding 5:'); iterate over for accessing (int i="0;" < da.sizeofarray; pre> <p> <strong>Output:</strong> </p> <img src="//techcodeview.com/img/java-tutorial/02/dynamic-array-java-6.webp" alt="Dynamic Array in Java"> <p>Let&apos;s shrink the array, delete the last element, and a specified element from the array.</p> <p> <strong>DynamicArrayExample2.java</strong> </p> <pre> public class DynamicArrayExample2 { private int array[]; private int count; private int sizeofarray; //creating a constructor of the class that initializes the values public DynamicArrayExample2() { array = new int[1]; count = 0; sizeofarray = 1; } //creating a function that appends an element at the end of the array public void addElement(int a) { //compares if the number of elements is equal to the size of the array or not if (count == sizeofarray) { //invoking the growSize() method that creates an array of double size growSize(); } //appens an element at the end of the array array[count] = a; count++; } //function that creates an array of double size public void growSize() { //declares a temp[] array int temp[] = null; if (count == sizeofarray) { //initialize a double size array of array temp = new int[sizeofarray * 2]; { for (int i = 0; i <sizeofarray; i++) { copies all the elements of old array temp[i]="array[i];" } sizeofarray="sizeofarray" * 2; method removes unused space public void shrinksize() declares a temp[] int if (count> 0) { //creates an array of the size equal to the count i.e. number of elements the array have temp = new int[count]; for (int i = 0; i <count; i++) { copies all the elements of old array temp[i]="array[i];" } sizeofarray="count;" creating a function that removes last for public void removeelement() if (count> 0) { array[count - 1] = 0; count--; } } //creating a function that delets an element from the specified index public void removeElementAt(int index) { if (count &gt; 0) { for (int i = index; i <count 7 - 1; i++) { shifting all the elements to left from specified index array[i]="array[i" + 1]; } array[count 1]="0;" count--; public static void main(string[] args) dynamicarrayexample2 da="new" dynamicarrayexample2(); adding array da.addelement(12); da.addelement(22); da.addelement(35); da.addelement(47); da.addelement(85); da.addelement(26); da.addelement(70); da.addelement(81); da.addelement(96); da.addelement(54); system.out.println('elements of array:'); iterate over for accessing (int i="0;" < da.sizeofarray; system.out.print(da.array[i] ' '); system.out.println(); determines and prints size number system.out.println('size array: da.sizeofarray); system.out.println('no. in da.count); invoking method delete last element da.removeelement(); after deleting system.out.print('
elements element: system.out.print('no. da.count+'
'); that deletes an da.removeelementat(7); at 7: pre> <p> <strong>Output:</strong> </p> <img src="//techcodeview.com/img/java-tutorial/02/dynamic-array-java-7.webp" alt="Dynamic Array in Java"> <hr></count></count;></sizeofarray;></pre></da.sizeofarray;></sizeofarray;></pre></array.length>

Lad os implementere operationerne i et Java-program, som vi har diskuteret ovenfor.

DynamicArrayExample1.java

 public class DynamicArrayExample1 { private int array[]; private int count; private int sizeofarray; //creating a constructor of the class that initializes the values public DynamicArrayExample1() { array = new int[1]; count = 0; sizeofarray = 1; } //creating a function that appends an element at the end of the array public void addElement(int a) { //compares if the number of elements is equal to the size of the array or not if (count == sizeofarray) { //invoking the growSize() method that creates an array of double size growSize(); } //appens an element at the end of the array array[count] = a; count++; } //function that creates an array of double size public void growSize() { //declares a temp[] array int temp[] = null; if (count == sizeofarray) { //initialize a double size array of array temp = new int[sizeofarray * 2]; { for (int i = 0; i <sizeofarray; i++) { copies all the elements of old array temp[i]="array[i];" } sizeofarray="sizeofarray" * 2; creating a function that deletes an element at specified index public void addelementat(int index, int a) compare size with number if not equal grows (count="=" sizeofarray) invoking growsize() method growsize(); for (int i="count" - 1;>= index; i--) { //shifting all the elements to the left from the specified index array[i + 1] = array[i]; } //inserts an element at the specified index array[index] = a; count++; } public static void main(String[] args) { DynamicArrayExample1 da = new DynamicArrayExample1(); //adding elements to the array da.addElement(12); da.addElement(22); da.addElement(35); da.addElement(47); da.addElement(85); da.addElement(26); da.addElement(70); da.addElement(81); da.addElement(96); da.addElement(54); System.out.println(&apos;Elements of the array:&apos;); //iterate over the array for accessing the elements for (int i = 0; i <da.sizeofarray; 5 99 i++) { system.out.print(da.array[i] + \' \'); } system.out.println(); determines and prints the size number of elements array system.out.println(\'size array: da.sizeofarray); system.out.println(\'no. in da.count); invoking method to add an element at specified index da.addelementat(5, 99); where is be system.out.println(\'
elements after adding 5:\'); iterate over for accessing (int i="0;" < da.sizeofarray; pre> <p> <strong>Output:</strong> </p> <img src="//techcodeview.com/img/java-tutorial/02/dynamic-array-java-6.webp" alt="Dynamic Array in Java"> <p>Let&apos;s shrink the array, delete the last element, and a specified element from the array.</p> <p> <strong>DynamicArrayExample2.java</strong> </p> <pre> public class DynamicArrayExample2 { private int array[]; private int count; private int sizeofarray; //creating a constructor of the class that initializes the values public DynamicArrayExample2() { array = new int[1]; count = 0; sizeofarray = 1; } //creating a function that appends an element at the end of the array public void addElement(int a) { //compares if the number of elements is equal to the size of the array or not if (count == sizeofarray) { //invoking the growSize() method that creates an array of double size growSize(); } //appens an element at the end of the array array[count] = a; count++; } //function that creates an array of double size public void growSize() { //declares a temp[] array int temp[] = null; if (count == sizeofarray) { //initialize a double size array of array temp = new int[sizeofarray * 2]; { for (int i = 0; i <sizeofarray; i++) { copies all the elements of old array temp[i]="array[i];" } sizeofarray="sizeofarray" * 2; method removes unused space public void shrinksize() declares a temp[] int if (count> 0) { //creates an array of the size equal to the count i.e. number of elements the array have temp = new int[count]; for (int i = 0; i <count; i++) { copies all the elements of old array temp[i]="array[i];" } sizeofarray="count;" creating a function that removes last for public void removeelement() if (count> 0) { array[count - 1] = 0; count--; } } //creating a function that delets an element from the specified index public void removeElementAt(int index) { if (count &gt; 0) { for (int i = index; i <count 7 - 1; i++) { shifting all the elements to left from specified index array[i]="array[i" + 1]; } array[count 1]="0;" count--; public static void main(string[] args) dynamicarrayexample2 da="new" dynamicarrayexample2(); adding array da.addelement(12); da.addelement(22); da.addelement(35); da.addelement(47); da.addelement(85); da.addelement(26); da.addelement(70); da.addelement(81); da.addelement(96); da.addelement(54); system.out.println(\'elements of array:\'); iterate over for accessing (int i="0;" < da.sizeofarray; system.out.print(da.array[i] \' \'); system.out.println(); determines and prints size number system.out.println(\'size array: da.sizeofarray); system.out.println(\'no. in da.count); invoking method delete last element da.removeelement(); after deleting system.out.print(\'
elements element: system.out.print(\'no. da.count+\'
\'); that deletes an da.removeelementat(7); at 7: pre> <p> <strong>Output:</strong> </p> <img src="//techcodeview.com/img/java-tutorial/02/dynamic-array-java-7.webp" alt="Dynamic Array in Java"> <hr></count></count;></sizeofarray;></pre></da.sizeofarray;></sizeofarray;>