En array är en fast storlek, homogen datastruktur . Begränsningen med arrayer är att de är fixerade i storlek. Det betyder att vi måste ange antalet element när vi deklarerar arrayen. Här uppstår en fråga att vad händer om vi vill infoga ett element och det inte finns mer utrymme kvar för det nya elementet? Här, begreppet dynamisk array kommer till existens. Det förbrukar storleken på arrayen dynamiskt.
I det här avsnittet kommer vi att förstå vad är en dynamisk array, funktioner i den dynamiska arrayen, hur man ändrar storlek på en dynamisk array, och hur man implementerar dynamisk array i Java .
medelvärde vs genomsnitt
Vad är en dynamisk array?
Den dynamiska matrisen är en variabel storlek listdatastruktur. Det växer automatiskt när vi försöker infoga ett element om det inte finns mer plats kvar för det nya elementet. Det låter oss lägga till och ta bort element. Den allokerar minne vid körning med hjälp av heapen. Den kan ändra sin storlek under körtiden.
I Java , ArrayList är en implementering som kan ändras storlek. Den implementerar listgränssnittet och tillhandahåller alla metoder relaterade till listoperationerna. Styrkan hos den dynamiska arrayen är:
- Snabbsökning
- Variabel storlek
- Cache-vänlig
Arbeta med Dynamic Array
I den dynamiska arrayen lagras elementen kontinuerligt från början av arrayen och det återstående utrymmet förblir oanvänt. Vi kan lägga till elementen tills det reserverade avståndet är helt förbrukat. När det reserverade utrymmet är förbrukat och krävs för att lägga till några element. I ett sådant fall måste arrayen med fast storlek ökas i storlek. Observera att innan vi lägger till elementet allokerar vi en större array, kopierar elementen från arrayen och returnerar den nyskapade arrayen.
fibonacci-sekvens java
Ett annat sätt att lägga till ett element är att först skapa en funktion som skapar en ny array med dubbel storlek, kopierar alla element från den gamla arrayen och returnerar den nya arrayen. På samma sätt kan vi också krympa storleken på den dynamiska arrayen.
Storlek kontra kapacitet
Initieringen av en dynamisk array skapar en array med fast storlek. I följande figur har arrayimplementeringen 10 index. Vi har lagt till fem element till arrayen. Nu har den underliggande arrayen en längd på fem. Därför är längden på den dynamiska arraystorleken 5 och dess kapacitet är 10. Den dynamiska arrayen håller reda på slutpunkten.
Funktioner i Dynamic Array
I Java har den dynamiska arrayen tre nyckelfunktioner: Lägg till element, ta bort ett element och ändra storlek på en array.
Lägg till element i en dynamisk array
I den dynamiska arrayen kan vi skapa en array med fast storlek om vi behöver lägga till några fler element i arrayen. Vanligtvis skapar det en ny uppsättning av dubbel storlek. Efter det kopierar den alla element till den nyskapade arrayen. Vi använder följande tillvägagångssätt:
hur många nollor i 1 miljard
Ta bort ett element från en dynamisk array
Om vi vill ta bort ett element från arrayen vid det angivna indexet använder vi removeAt(i) metod. Metoden analyserar indexnumret för det element som vi vill ta bort. Efter att ha tagit bort elementet flyttas de återstående elementen (element som är rätt till det borttagna elementet) till vänster från det angivna indexnumret. Vi använder också metoden remove() som tar bort ett element från slutet av arrayen. Efter att ha flyttat elementen lagras den 0 vid det sista elementets palats. Låt oss förstå det genom ett exempel, som vi har visat i följande figur.
Ändra storlek på en Dynamic Array i Java
Vi måste ändra storlek på en array i två scenarier om:
- Arrayen använder extra minne än vad som krävs.
- Arrayen upptar allt minne och vi måste lägga till element.
I det första fallet använder vi srinkSize() metod för att ändra storlek på array . Det minskar storleken på arrayen. Det frigör extra eller oanvänt minne. I det andra fallet använder vi growSize() metod för att ändra storlek på arrayen. Det ökar storleken på arrayen.
Det är en dyr operation eftersom den kräver en större array och kopierar alla element från den tidigare arrayen efter att den returnerar den nya arrayen.
Anta att det i ovanstående array krävs att man lägger till ytterligare sex element och i arrayen finns inget mer minne kvar för att lagra element. I sådana fall växer vi arrayen med hjälp av growSize() metod.
markdown-bild
Initiera en Dynamic Array
Initieringen av den dynamiska arrayen är densamma som den statiska arrayen. Tänk på följande Java-program som initierar en 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('Elements of Array are: '); //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'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('Elements of the array:'); //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'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 > 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>
Låt oss implementera operationerna i ett Java-program som vi har diskuterat ovan.
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('Elements of the array:'); //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'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 > 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;>