TechCodeview

En matrise er en fast størrelse, homogen data struktur . Begrensningen til matriser er at de er faste i størrelse. Det betyr at vi må spesifisere antall elementer mens vi erklærer matrisen. Her oppstår et spørsmål om at hva om vi ønsker å sette inn et element og det ikke er mer plass igjen til det nye elementet? Her er konseptet med dynamisk array kommer til. Det bruker størrelsen på matrisen dynamisk.

I denne delen vil vi forstå hva er en dynamisk matrise, funksjoner i den dynamiske matrisen, hvordan endre størrelse på en dynamisk matrise, og hvordan implementere dynamisk array i Java .

Hva er en dynamisk array?

Den dynamiske matrisen er en variabel størrelse listedatastruktur. Det vokser automatisk når vi prøver å sette inn et element hvis det ikke er mer plass igjen til det nye elementet. Det lar oss legge til og fjerne elementer. Den tildeler minne ved kjøring ved hjelp av heapen. Den kan endre størrelsen under kjøretiden.

I Java , ArrayList er en implementering som kan endres størrelse. Den implementerer listegrensesnittet og gir alle metoder relatert til listeoperasjonene. Styrken til den dynamiske matrisen er:

• Rask oppslag
• Variabel størrelse
• Cache-vennlig

Arbeid med Dynamic Array

I den dynamiske matrisen lagres elementene sammenhengende fra starten av matrisen, og den gjenværende plassen forblir ubrukt. Vi kan legge til elementene til den reserverte avstanden er fullstendig oppbrukt. Når den reserverte plassen er oppbrukt og nødvendig for å legge til noen elementer. I et slikt tilfelle må matrisen med fast størrelse økes i størrelse. Merk at før vi legger til elementet, tildeler vi en større matrise, kopierer elementene fra matrisen og returnerer den nyopprettede matrisen.

En annen måte å legge til et element på er først å lage en funksjon som lager en ny matrise med dobbel størrelse, kopierer alle elementene fra den gamle matrisen og returnerer den nye matrisen. På samme måte kan vi også krympe størrelsen på den dynamiske matrisen.

Størrelse vs. kapasitet

Initialiseringen av en dynamisk matrise skaper en matrise med fast størrelse. I den følgende figuren har array-implementeringen 10 indekser. Vi har lagt til fem elementer til matrisen. Nå har den underliggende matrisen en lengde på fem. Derfor er lengden på den dynamiske matrisestørrelsen 5 og dens kapasitet er 10. Den dynamiske matrisen holder styr på endepunktet.

Funksjoner i Dynamic Array

I Java har den dynamiske matrisen tre nøkkelfunksjoner: Legg til element, slett et element og endre størrelsen på en matrise.

Legg til element i en dynamisk matrise

I den dynamiske matrisen kan vi lage en matrise med fast størrelse hvis vi trenger å legge til noen flere elementer i matrisen. Vanligvis skaper det en ny rekke av dobbel størrelse. Etter det kopierer den alle elementene til den nyopprettede matrisen. Vi bruker følgende tilnærming:

algoritmer binært søk

Slett et element fra en dynamisk matrise

Hvis vi ønsker å fjerne et element fra matrisen ved den angitte indeksen, bruker vi fjernAt(i) metode. Metoden analyserer indeksnummeret til det elementet som vi ønsker å slette. Etter å ha slettet elementet, flytter det de gjenværende elementene (elementer som er rett til det slettede elementet) til venstre fra det angitte indeksnummeret. Vi bruker også remove()-metoden som sletter et element fra slutten av matrisen. Etter å ha forskjøvet elementene, lagrer den 0 ved palasset til det siste elementet. La oss forstå det gjennom et eksempel, som vi har vist i følgende figur.

java boble sortering

Endre størrelsen på en Dynamic Array i Java

Vi må endre størrelsen på en matrise i to scenarier hvis:

• Arrayen bruker ekstra minne enn nødvendig.
• Arrayen opptar alt minnet og vi må legge til elementer.

I det første tilfellet bruker vi srinkSize() metode for å endre størrelsen på array . Det reduserer størrelsen på matrisen. Det frigjør ekstra eller ubrukt minne. I det andre tilfellet bruker vi growSize() metode for å endre størrelsen på matrisen. Det øker størrelsen på matrisen.

Det er en kostbar operasjon fordi den krever en større matrise og kopierer alle elementene fra den forrige matrisen etter det returnerer den nye matrisen.

Anta at i arrayen ovenfor er det nødvendig å legge til seks elementer til, og i arrayet er det ikke mer minne igjen for å lagre elementer. I slike tilfeller vokser vi matrisen ved å bruke growSize() metode.

Initialiser en Dynamic Array

Initialiseringen av den dynamiske matrisen er den samme som den statiske matrisen. Tenk på følgende Java-program som initialiserer en dynamisk matrise.

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>

La oss implementere operasjonene i et Java-program som vi har diskutert 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;>