Java数组

专题一 Java基础

1.4 数组

1.4.1数组的定义和访问

概念:数组就是存储数据 长度固定 的容器，保证多个数据的数据类型要一致

数组对于每一门编程语言来说都是重要的数据结构之一，当然不同语言对数组的实现及处理也不尽相同。

Java 语言中提供的数组是用来存储固定大小的同类型元素。

你可以声明一个数组变量，如 numbers[100] 来代替直接声明 100 个独立变量 number0，number1，....，number99。

本教程将为大家介绍 Java 数组的声明、创建和初始化，并给出其对应的代码。

声明数组变量

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

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

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

实例

下面是这两种语法的代码示例：

double[] myList;         // 首选的方法
 
或
 
double myList[];         //  效果相同，但不是首选方法

创建一个数组

数组定义格式详解：

• 数组存储的数据类型： 创建的数组容器可以存储什么数据类型。
• [] : 表示数组。
• 数组名字：为定义的数组起个变量名，满足标识符规范，可以使用名字操作数组。
• new：关键字，创建数组使用的关键字。
• 数组存储的数据类型： 创建的数组容器可以存储什么数据类型。
• [长度]：数组的长度，表示数组容器中可以存储多少个元素。
• 注意：数组有定长特性，长度一旦指定，不可更改。
  • 和水杯道理相同，买了一个2升的水杯，总容量就是2升，不能多也不能少

在Java中，我们可以通过[]去声明一个指定类型的数组

int[] a; // 写法一
int a[]; // 写法二

当然，一般情况下我们更喜欢使用第一种方式来声明一个数组，因为它将类型与变量名分开，优化了代码的可读性。 刚刚我们只是声明了一个数组 a ，但是并没有将 a 初始化为一个真正的数组。

在给数组赋值时，我们可以通过三种方式

int[] a = new int[4];
int[] a = new int[]{1,2,3,4};
int[] a = {1,4,3,2}

其中第三种实际上是第二种的简写，我们可以通过使用 new 关键字去创建一个匿名的数组

new int[4];

但是记得一定要指定长度或者指定数组中的元素，这里如果想要创建一个匿名的数组，new关键字是必不可少的

{1,2,4,3} // 这样写是错误的！

无论我们怎么去定义一个数组，它的长度在创建之初都是被确定的，但是需要注意一点，它的长度也不是无穷无尽的，我们可以通过查看反射包中的Array类源码获得它的长度数据类型：

public static Object newInstance(Class<?> componentType, int length)
        throws NegativeArraySizeException {
        return newArray(componentType, length);
}

数组的访问

• 索引: 每一个存储到数组的元素，都会自动的拥有一个编号,从 0 开始，这个自动编号称为数组索引(index)，可以通过数组的索引访问到数组中的元素
• 格式: 数组名[索引]
• 数组的长度属性:每个数组都具有长度，而且是固定的,Java中赋予了数组的一个属性,可以获取到数组的 长度，语句为:数组名.length,属性length的执行结果是数组的长度,int类型结果。由次可以推断出，数组的最大索引值为数组名.length-1。

处理数组

数组的元素类型和数组的大小都是确定的，所以当处理数组元素时候，我们通常使用基本循环或者 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);
   }
}

For-Each 循环

JDK 1.5 引进了一种新的循环类型，被称为 For-Each 循环或者加强型循环，它能在不使用下标的情况下遍历数组。

语法格式如下：

for(type element: array)
{
    System.out.println(element);
}

实例

该实例用来显示数组 myList 中的所有元素：

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

数组作为函数的参数

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

例如，下面的例子就是一个打印 int 数组中元素的方法:

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

数组获取最大值元素

• 最大值获取：从数组的所有元素中找出最大值
  实现思路：
  • 定义变量，保存数组0索引上的元素
  • 遍历数组，获取出数组中的每个元素
  • 将遍历到的元素和保存数组0索引上值的变量进行比较
  • 如果数组元素的值大于了变量的值，变量记录住新的值
  • 数组循环遍历结束，变量保存的就是数组中的最大值

public class Test {
    
    public static void main(String[] args) {
           int[] arr = { 5, 15, 2000, 10000, 100, 4000 };
          //定义变量，保存数组中0索引的元素
          int max = arr[0];
          //遍历数组，取出每个元素
          for (int i = 1; i < arr.length; i++) {
          //遍历到的元素和变量max比较
          //如果数组元素大于max
              if (arr[i] > max) {
              //max记录住大值
              max = arr[i];
             }
        }
        System.out.println("数组最大值是： " + max);
    }
}

数组反转

• 数组的反转:数组中的元素颠倒顺序，例如原始数组为1,2,3,4,5，反转后的数组为5,4,3,2,1
  • 实现思想：数组最远端的元素互换位置。
  • 实现反转，就需要将数组最远端元素位置交换
  • 定义两个变量，保存数组的最小索引和最大索引
  • 两个索引上的元素交换位置
  • 最小索引++，最大索引--，再次交换位置
  • 最小索引不小于最大索引，数组反转操作结束

public class Test {
    
    public static void main(String[] args) {
        int[] arr = {1, 2, 3, 4, 5, 6, 8};
          /*
          循环中定义变量min=0最小索引
          max=arr.length‐1最大索引
          min++,max‐‐
          */
        for (int min = 0, max = arr.length - 1; min < max; min++, max--) {
            //利用第三方变量完成数组中的元素交换
            int temp = arr[min];
            arr[min] = arr[max];
            arr[max] = temp;
        }
        // 反转后，遍历数组
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);// 依次输出 8 6 5 4 3 2 1
        }

    }
}

一种更简单的写法,那就是倒着遍历

public class Test {
    
    public static void main(String[] args) {
        int[] arr = {1, 2, 3, 4, 5, 6, 8};
        //数组长度减1才是数组中最后一个索引,因为数组的索引是从0开始的
        for (int i = arr.length - 1; i >= 0; i--) {
            System.out.println(arr[i]);// 依次输出 8 6 5 4 3 2 1
        }
    }
}

多维数组

多维数组可以看成是数组的数组，比如二维数组就是一个特殊的一维数组，其每一个元素都是一个一维数组，例如：

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

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

1. 直接为每一维分配空间，格式如下：

type[][] typeName = new type[typeLength1][typeLength2];

type 可以为基本数据类型和复合数据类型，arraylength1 和 arraylength2 必须为正整数，arraylength1 为行数，arraylength2 为列数。

例如：

int a[][] = new int[2][3];

解析：

二维数组 a 可以看成一个两行三列的数组。

访问多维数组的元素

通常，使用嵌套for循环来填充多维数组。

用于处理多维数组的for循环数等于数组中的维数。

以下代码显示了如何访问多维数组的元素。

public class Main {
  public static void main(String[] args) {
    int[][] myArray = new int[3][];
    myArray[0] = new int[2];
    myArray[1] = new int[1];
    myArray[2] = new int[3];

    // Populate the ragged array using for loops
    for (int i = 0; i < myArray.length; i++) {
      for (int j = 0; j < myArray[i].length; j++) {
        myArray[i][j] = i + j;
      }
    }

    // Print the array using for loops
    for (int i = 0; i < myArray.length; i++) {
      for (int j = 0; j < myArray[i].length; j++) {
        System.out.print(myArray[i][j] + "\t");
      }

      // Add a new line after each row is printed
      System.out.println();
    }
  }
}

初始化多维数组

我们可以通过在声明时或在创建时提供值列表来初始化多维数组的元素。

每个维度的初始值数量将决定数组中每个维度的长度。

级别的值的列表用大括号括起来。

对于二维数组，每行的值列表都包含在一对大括号中，如下所示：

int[][] arr = {{10, 20, 30},   
               {1, 2},   
               {2, 3, 4, 5}};

此语句创建一个具有三行的二维数组。

以下代码显示如何初始化一个二维String数组：

String[][] acronymlist = {{"A", "a"},
                          {"B", "b"},
                          {"C", "c"}};

我们可以在创建多维数组时初始化多维数组的元素。

int[][] arr = new int[][]{{1, 2},   {3,4,5}};

Arrays 类

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

具有以下功能：

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

具体说明请查看下表：