Niz je skup sličnih vrsta elemenata pohranjenih na susjednim mjestima u memoriji. Glavna prednost niza je da možemo nasumično pristupiti elementima niza, dok se elementima povezane liste ne može nasumično pristupiti.
U Java , Nizovi su promjenjivi tipovi podataka, tj. veličina niza je fiksna i ne možemo izravno dodati novi element u niz. Međutim, postoje različiti načini dodavanja elemenata nizu. Pretpostavimo da imamo niz arr i trebamo mu dodati elemente. Možemo koristiti sljedeće metode za dodavanje elemenata u arr.
- Stvaranjem polja veće veličine od arr.
- Korištenjem ArrayList
- Pomicanjem elementa za podešavanje veličine arr.
Pogledajmo iznutra načine koje smo opisali.
Stvaranje niza veće veličine
Da bismo dodali elemente u java niz, možemo stvoriti još jedan veći niz i kopirati sve elemente iz našeg niza u drugi niz i postaviti novu vrijednost na zadnji dio novostvorenog niza. Međutim, to nije učinkovit način dodavanja elementa u polje. U donjem primjeru, element 7 dodan je nizu arr uz pomoć novostvorenog niza newArr. Razmotrite sljedeći primjer.
import java.util.Arrays; public class ArrayExample { public static void main(String[] args) { // TODO Auto-generated method stub int arr[] = {1,2,3,4,5,6}; int n = arr.length; int newArr[] = new int[n+1]; int value = 7; System.out.println(Arrays.toString(arr)); for(int i = 0; i<n; i++) { newarr[i]="arr[i];" } newarr[n]="value;" system.out.println(arrays.tostring(newarr)); < pre> <h3>Using ArrayList</h3> <p>We can use <a href="/java-arraylist">ArrayList</a> as the intermediate structure and add the elements into the ArrayList using the add () method. ArrayList is a data structure that allows us to dynamically add elements. However, we can convert the ArrayList to the array by using the toArray() method. Hence this process involves the following steps.</p> <ol class="points"> <li>Convert Array into ArrayList using asList() method.</li> <li>Add elements into the array list using the add() method.</li> <li>Convert the ArrayList again to the array using the toArray() method.</li> </ol> <p>Consider the following example.</p> <pre> import java.util.ArrayList; import java.util.Arrays; public class JavaAddElementUsingList { public static void main(String[] args) { // TODO Auto-generated method stub Integer arr[] = {1,2,3,4,5,6}; System.out.println('Array:'+Arrays.toString(arr)); ArrayList arrayList = new ArrayList(Arrays.asList(arr)); arrayList.add(7); arr = arrayList.toArray(arr); System.out.println('Array after adding element: '+Arrays.toString(arr)); } } </pre> <p> <strong>Output:</strong> </p> <pre> Array:[1, 2, 3, 4, 5, 6] Array after adding element: [1, 2, 3, 4, 5, 6, 7] </pre> <h3>Shifting elements to adjust the size of the array</h3> <p>In this method, we will add the elements to the specified index in the array. Likewise, the above two processes will use a new destination array with a larger size than the original array. However, it will be tricky to shift the destination array elements after copying all elements from the original array to destination array.</p> <p>In this method, we will,</p> <ol class="points"> <li>Create a new destination array with a larger size than the original array.</li> <li>Copy all the elements from the original array to the new destination array</li> <li>Shift the elements after the given index to the right until it reaches the end of the array.</li> <li>Insert the new element at the given index.</li> </ol> <p>Consider the following example in which we will add a specific value at the given index 3 in the original array using a destination array.</p> <pre> import java.util.Arrays; public class JavaAddElementArraySpecified { public static void main(String[] args) { Integer arr[] = {1,2,3,4,5,6}; int n = arr.length; int index = 3; System.out.println('Original Array: '+Arrays.toString(arr)); Integer newArr[] = new Integer[n+1]; int j = 0; for(int i = 0; i<newarr.length; i++) { if(i="=index)" newarr[i]="7;" }else j++; } newarr[index]="7;" system.out.println('array after adding value: '+arrays.tostring(newarr)); < pre> <p> <strong>Output:</strong> </p> <pre> Original Array: [1, 2, 3, 4, 5, 6] Array after adding value: [1, 2, 3, 7, 4, 5, 6] </pre> <hr></newarr.length;></pre></n;>
Izlaz:
Array:[1, 2, 3, 4, 5, 6] Array after adding element: [1, 2, 3, 4, 5, 6, 7]
Pomicanje elemenata za podešavanje veličine niza
U ovoj metodi ćemo dodati elemente navedenom indeksu u nizu. Isto tako, gornja dva procesa koristit će novo odredišno polje veće veličine od izvornog polja. Međutim, bit će teško prebaciti elemente odredišnog niza nakon kopiranja svih elemenata iz izvornog niza u odredišni niz.
U ovoj metodi ćemo,
- Stvorite novi odredišni niz veće veličine od izvornog niza.
- Kopirajte sve elemente iz izvornog niza u novi odredišni niz
- Pomaknite elemente nakon zadanog indeksa udesno dok ne dođe do kraja niza.
- Umetnite novi element na zadani indeks.
Razmotrite sljedeći primjer u kojem ćemo dodati određenu vrijednost zadanom indeksu 3 u izvornom polju pomoću odredišnog polja.
import java.util.Arrays; public class JavaAddElementArraySpecified { public static void main(String[] args) { Integer arr[] = {1,2,3,4,5,6}; int n = arr.length; int index = 3; System.out.println('Original Array: '+Arrays.toString(arr)); Integer newArr[] = new Integer[n+1]; int j = 0; for(int i = 0; i<newarr.length; i++) { if(i="=index)" newarr[i]="7;" }else j++; } newarr[index]="7;" system.out.println(\'array after adding value: \'+arrays.tostring(newarr)); < pre> <p> <strong>Output:</strong> </p> <pre> Original Array: [1, 2, 3, 4, 5, 6] Array after adding value: [1, 2, 3, 7, 4, 5, 6] </pre> <hr></newarr.length;>