Dsa Using Java 简明教程

DSA using Java - Arrays

Array Basics

数组是一个容器，可以容纳固定数量的项，并且这些项应为同类型。大多数数据结构使用数组来实现其算法。以下是理解数组概念的重要术语

Element - 存储在数组中的每个项称为一个元素。
Index − 数组中每个元素的位置都有一个数字索引，该索引用于标识该元素。

Array Representation

根据以上所示的说明，以下是要考虑的重要要点。

Index starts with 0.
数组长度为 8，这意味着它可以存储 8 个元素。
可以通过它们的索引访问每个元素。例如，我们可以获取索引为 6 的元素 9。

Basic Operations

数组支持的基本操作如下。

Insertion − 在给定索引处添加一个元素。
Deletion − 在给定索引处删除一个元素。
Search − 使用给定索引或按值搜索一个元素。
Update − 在给定索引处更新一个元素。

在 java 中，当使用大小初始化一个数组时，它会按以下顺序为其元素分配默认值。

Data Type

Default Value

byte

short

int

long

float

0.0f

double

0.0d

char

'\u0000'

boolean

false

Object

null

Demo

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