Java数组

数组对于每一门编程语言来说都是重要的数据结构之一，当然不同语言对数组的实现及处理也不尽相同。Java语言中提供的数组是用来存储固定大小的同类型元素。

声明数组变量

首先必须声明数组变量，才能在程序中使用数组。下面是声明数组变量的语法：

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

注意：建议使用 dataType[] arrRefVar 的声明风格声明数组变量。 dataType arrayRefVar[] 风格是来自 C/C++ 语言 ，在Java中采用是为了让 C/C++ 程序员能够快速理解java语言。

创建数组

Java语言使用new操作符来创建数组，语法如下：

arrayRefVar = new dataType[arraySize];

上面的语法语句做了两件事情:

• 使用dataType[arraySize]创建了一个数组
• 把新创建的数组的引用赋值给变量arrRefVar
  数组变量的声明，和创建数组可以用一条语句完成，如下所示：

dataType arrRefVar = new dataType[arraysize];

数组的元素是通过索引访问的。数组索引从0开始，所以索引值从0到arrRefVar.length -1。

处理数组

数组的元素类型和数组的大小都是确定的，所以当处理数组元素时候，我们通常使用基本循环或者foreach循环。
实例展示了创建，初始化和操纵数组：

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);
   }
}

数组作为函数的参数

数组可以作为参数传递给方法。

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

数组作为函数的返回值

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;
 }

Array 类

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

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