Java 中的資料結構與演算法 - 陣列

陣列基礎

陣列是一個可以容納固定數量的元素的容器，並且這些元素必須是相同型別。大多數資料結構利用陣列來實現其演算法。以下是理解陣列概念的一些重要術語：

• 元素 - 儲存在陣列中的每個專案稱為元素。

• 索引 - 陣列中每個元素的位置都有一個數值索引，用於識別該元素。

陣列表示

根據上面所示的圖示，以下是要考慮的重要事項。

• 索引從 0 開始。

• 陣列長度為 8，這意味著它可以儲存 8 個元素。

• 每個元素都可以透過其索引訪問。例如，我們可以獲取索引為 6 的元素，值為 9。

基本操作

以下是陣列支援的基本操作。

• 插入 - 在給定索引處新增元素。

• 刪除 - 刪除給定索引處的元素。

• 搜尋 - 使用給定索引或值搜尋元素。

• 更新 - 更新給定索引處的元素。

在 Java 中，當陣列初始化為特定大小時，它會按照以下順序為其元素分配預設值。

演示

package com.tutorialspoint.array;

public class ArrayDemo {
   public static void main(String[] args){
      
      // Declare an array 
      int intArray[];
	  
      // Initialize an array of 8 int
      // set aside memory of 8 int 
      intArray = new int[8];

      System.out.println("Array before adding data.");

      // Display elements of an array.
      display(intArray);     
         
      // Operation : Insertion 
      // Add elements in the array 
      for(int i = 0; i< intArray.length; i++)
      {
         // place value of i at index i. 
         System.out.println("Adding "+i+" at index "+i);
         intArray[i] = i;
      }         
      System.out.println();

      System.out.println("Array after adding data.");
      display(intArray);

      // Operation : Insertion 
      // Element at any location can be updated directly 
      int index = 5;
      intArray[index] = 10;
      
      System.out.println("Array after updating element at index " + index);
      display(intArray);

      // Operation : Search using index
      // Search an element using index.
      System.out.println("Data at index " + index + ": "+ intArray[index]);
	  
      // Operation : Search using value
      // Search an element using value.
      int value = 4;
      for(int i = 0; i< intArray.length; i++)
      {
         if(intArray[i] == value ){
            System.out.println(value + " Found at index "+i);
            break;
         }
      }         
      System.out.println("Data at index " + index + ": "+ intArray[index]);
   }

   private static void display(int[] intArray){
      System.out.print("Array : [");
      for(int i = 0; i< intArray.length; i++)
      {
         // display value of element at index i. 
         System.out.print(" "+intArray[i]);
      }
      System.out.println(" ]");
      System.out.println();
   }
}

如果我們編譯並執行上述程式，它將產生以下結果：

Array before adding data.
Array : [ 0 0 0 0 0 0 0 0 ]

Adding 0 at index 0
Adding 1 at index 1
Adding 2 at index 2
Adding 3 at index 3
Adding 4 at index 4
Adding 5 at index 5
Adding 6 at index 6
Adding 7 at index 7

Array after adding data.
Array : [ 0 1 2 3 4 5 6 7 ]

Array after updating element at index 5
Array : [ 0 1 2 3 4 10 6 7 ]

Data at index 5: 10
4 Found at index: 4