5-13 Java 数组

Java 数组

用来存储固定大小的同类型元素。

声明数组变量

必须首先声明数组变量，才能在程序中使用数组。

dataType[] arrayRefVar;   //首选方法

dataType arrayRefVar[];   //效果相同，但不是首选方法

例子：
double[] myList;          //首选方法
double myList[];          //同理

创建数组

arrayRefVar = new dataType[arraySize];
该语句的作用
一、使用 dataType[arraySize] 创建了一个数组。
二、把新创建的数组的引用赋值给变量 arrayRefVar。

举例说明：

public class TestArray {
   public static void main(String[] args) {
      // 数组大小
      int size = 10;
      // 定义数组
      double[] myList = new double[size];
      myList[0] = 5.6;
      myList[1] = 4.5;
      myList[2] = 3.3;
      myList[3] = 13.2;
      myList[4] = 4.0;
      myList[5] = 34.33;
      myList[6] = 34.0;
      myList[7] = 45.45;
      myList[8] = 99.993;
      myList[9] = 11123;
      // 计算所有元素的总和
      double total = 0;
      for (int i = 0; i < size; i++) {
         total += myList[i];
      }
      System.out.println("总和为： " + total);
   }
}


运行结果为：

总和为： 11367.373

处理数组

数组的元素类型和数组的大小都是确定的，所以当处理数组元素时，我们经常使用基本循环和 for each 循环。

举例：

public class TestArray {
   public static void main(String[] args) {
      double[] myList = {1.9, 2.9, 3.4, 3.5};
 
      // 打印所有数组元素
      for (int i = 0; i < myList.length; i++) {
         System.out.println(myList[i] + " ");
      }
      // 计算所有元素的总和
      double total = 0;
      for (int i = 0; i < myList.length; i++) {
         total += myList[i];
      }
      System.out.println("Total is " + total);
      // 查找最大元素
      double max = myList[0];
      for (int i = 1; i < myList.length; i++) {
         if (myList[i] > max) max = myList[i];
      }
      System.out.println("Max is " + max);
   }
}


运行结果如下：

1.9
2.9
3.4
3.5
Total is 11.7
Max is 3.5

而如果使用 for each 来实现

public class TestArray {
   public static void main(String[] args) {
      double[] myList = {1.9, 2.9, 3.4, 3.5};
 
      // 打印所有数组元素
      for (double element: myList) {
         System.out.println(element);
      }
   }
}


运行结果如下：

1.9
2.9
3.4
3.5

数组作为函数的参数

public static void printArray(int[] array){
    for (int i = 0; i < array.length; i++){
        System.out.println(array[i] + " ");
    }
}

调用 printArray 方法打印
printArray(new int[]{3,2,1,6,4,2});

数组作为函数的返回值

public static int[] reverse(int[] list){
    int[] result = new int[list.length];
    
    for (int i=0,j=result.length-1;i<list.length;i++,j--){
        result[j] = list[i];
    }
    return result;
}

多维数组

String str[][] = new String[3][4];

多维数组的动态初始化（二维数组为例）

1. 直接为每一维分配空间，格式如下：
    type[][] typeName = new type[typeLength1][typeLength2];
	int a[][] = new int[2][3];
	// 可看作一个二行三列的数组
2. 从最高维开始，分别为每一维分配空间
    
    
String s[][] = new String[2][];
s[0] = new String[2];  //两行
s[1] = new String[3];  //三列
s[0][0] = new String("Good");
s[0][1] = new String("Luck");
s[1][0] = new String("to");
s[1][1] = new String("you");
s[1][2] = new String("!");

Array 类

java.util.Arrays 类能方便地操作数组，它提供的所有方法都是静态的。

具有以下功能：

1. 给数组赋值：通过 fill 方法。
2. 对数组排序：通过 sort 方法,按升序。
3. 比较数组：通过 equals 方法比较数组中元素值是否相等。
4. 查找数组元素：通过 binarySearch 方法能对排序好的数组进行二分查找法操作。