Tablica to zbiór elementów podobnego typu przechowywanych w sąsiadujących miejscach w pamięci. Główną zaletą tablicy jest to, że możemy uzyskać losowy dostęp do elementów tablicy, podczas gdy do elementów połączonej listy nie można uzyskać losowego dostępu.
W Jawa , Tablice są zmiennymi typami danych, tj. rozmiar tablicy jest stały i nie możemy bezpośrednio dodać nowego elementu w Array. Istnieją jednak różne sposoby dodawania elementów do tablicy. Załóżmy, że mamy tablicę arr i musimy dodać do niej elementy. Możemy użyć następujących metod, aby dodać elementy do arr.
- Tworząc tablicę o większym rozmiarze niż arr.
- Używając ArrayList
- Przesuwając element, aby dostosować rozmiar arr.
Przyjrzyjmy się sposobom, które opisaliśmy od środka.
Tworzenie tablicy o większym rozmiarze
Aby dodać elementy do tablicy Java, możemy utworzyć kolejną tablicę o większym rozmiarze i skopiować wszystkie elementy z naszej tablicy do innej tablicy i umieścić nową wartość na końcu nowo utworzonej tablicy. Nie jest to jednak skuteczny sposób na dodanie elementu do tablicy. W poniższym przykładzie element 7 jest dodawany do tablicy arr za pomocą nowo utworzonej tablicy newArr. Rozważ następujący przykład.
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;>
Wyjście:
Array:[1, 2, 3, 4, 5, 6] Array after adding element: [1, 2, 3, 4, 5, 6, 7]
Przesuwanie elementów w celu dostosowania rozmiaru tablicy
W tej metodzie dodamy elementy do określonego indeksu w tablicy. Podobnie, powyższe dwa procesy będą używać nowej tablicy docelowej o większym rozmiarze niż oryginalna tablica. Jednak przesunięcie elementów tablicy docelowej po skopiowaniu wszystkich elementów z tablicy oryginalnej do tablicy docelowej będzie trudne.
W tej metodzie będziemy
- Utwórz nową tablicę docelową o większym rozmiarze niż oryginalna tablica.
- Skopiuj wszystkie elementy z oryginalnej tablicy do nowej tablicy docelowej
- Przesuń elementy po podanym indeksie w prawo, aż dotrze do końca tablicy.
- Wstaw nowy element pod podanym indeksem.
Rozważmy następujący przykład, w którym dodamy konkretną wartość o podanym indeksie 3 do oryginalnej tablicy, korzystając z tablicy docelowej.
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;>