【Java程序设计】数组

数组

一、一维数组

(1)声明数组变量

为了在程序中使用数组，必须声明一个引用数组的变量，并指明数组的元索类型。
声明数组变量的语法：

elementType[] arrayRefVar;//(元素类型[] 数组引用变量 ;)

elementType arrayRefVar[];//(元素类型 数组引用变量[];)

大多数 Java 应用程序员喜欢使用第一种风格，因为它将数组类型与变量名分开了

• elementType 可以是任意数据类型，数组中所有的元素都必须具有相同的数据类型
• arrayRefVar 是数组变量名，遵循用户自定义标识符规则

(2)数组创建及初始化

不同于基本数据类型变量的声明，声明一个数组变量时并不在内存中给数组分配任何空间。它只是创建一个对数组的引用的存储位置。

当给数组分配空间时，必须指定该数组能够存储的元素个数，从而确定数组大小。创建数组之后就不能再修改它的大小。

• 为数组变量分配内存空间

  elementType[] arrayRefVar = new elementType[arraySize];
  (元素类型[] 数组引用变量 =new 元素类型[ 数组大小];)
  

  elementType arrayRefVar[] = new elementType[arraySize];
  (元素类型数组引用变量 =new 元素类型[ 数组大小];)
  

• 数组初始化

  • 数组元素的默认值：
    当创建数组后，它的元素被赋予默认值，数值型基本数据类型的默认值为 0, char 型的默认值为 '\u0000'，boolean 型的默认值为 false。
  • 创建数组对象并同时赋予初始值

    • 将声明数组、创建数组和初始化数组结合到一条语句中

      elementType[] arrayRefVar = {value0, value1, valuek}
      

      数组初始化语法中不使用操作符 new。使用数组初始化语法时，必须将声明、创建和初始化数组都放在一条语句中。将它们分开会产生语法错误。

    • 初始化匿名数组：

      new elementType[]{value0,value1,value2...};
      

      这种表示方法将创建一个新数组并利用括号中提供的值进行初始化，数组的大小就是初始值的个数，使用这种语法形式可以在创建新变量的情况下重新初始化数组。

      arrayRefVar = new elementType[]{value0,value1,value2...};
      

(3)访问数组元素

数组元素可以通过下标访问。数组下标其范围从0开始到arrayRefVar.length-1结束。

当给数组分配空间时，必须指定该数组能够存储的元素个数，从而确定数组大小。创 建数组之后就不能再修改它的大小。可以使用 arrayRefVar.length 得到数组的大小

数组中的每个元素都可以使用下面的语法表示，称为下标变量（indexed variable)

arrayRefVar[index];
(数组引用变量[下标];)

循环遍历数组：

• 计数for循环：

  for ( int i = 0;i < arrayRefVar.length ; i++){
  	System.out.println(arrayRefVar[i]);
  }
  

• 增强for each循环

  for ( int element:arrayRefVar){
  	System.out.println(element);
  }
  

(4)数组拷贝

• 浅拷贝

  一个数组变量拷贝给另一个数组变，这时，两个变量将引用同一个数组

  elementType[] new_array = arrays ;
  

  该语句并不能将arraysl引用的数组内容复制给new_array, 而只是将arraysl的引用值复制给了new_array。在这条语句之后，arrays和new_array 都指向同一个数组，实际上是将一个数组的引用复制给另一个变量，使两个变量都指向相同的内存地址。

• 深拷贝

  一个数组的所有值拷贝到另个新的数组中去，
  复制数组的方法：

  • 循环赋值

  • 使用 Arrays 类的 copyOf 方法

    elementType[] new_array = Arrays. copyOf(arrays, arrays.length);
    

    这个方法通常用来增加数组的大小：如果数组元素是数值型 ，那么多余的元素将被赋值为0; 如果数组元素是布尔型 ，则将赋值false相反，如果长度小于原始数组的长度，则只拷贝最前面的数据元素。

  • 使用 System 类中的静态方法 arraycopy

    arraycopy(sourceArray, srcPos, targetArray, tarPos, length);
    

    • 参数 srcPos 和 tarPos 分别表示在源数组 sourceArray 和目标数组 targetArray 中的起始位置
    • arraycopy 方法没有给目标数组分配内存空间。复制前必须创建目标数组以及分配给它的内存空间。

(5)命令行参数

每个Java应用程序的main方法带有的String[] 参数是一个字符串数组。

• 向 main 方法传递字符串

  java TestMain arg0 arg1 arg2
  

  运行程序时，可以从命令行给 main 方法传递字符串参数：其中，参数 arg0、arg1 和 arg2 都是字符串，但是在命令行中出现时，不需要放在双引号中。这些字符串用空格分隔。如果字符串包含空格，那就必须使用双引号括住。

• 使用命令行参数
  当调用 main 方法时，Java 解释器会创建一个数组存储命令行参数，然后将该数组的引用传递给 args。使用args[index]调用命令行参数。

• 如果运行程序时没有传递字符串，那么使用 new String[0]创建数组。在这种情况下，该数组是长度为 0的空数组。args 是对这个空数组的引用。因此，args 不是 null,但是 args.length 是 0。
• Java 应用程序的 main 方法中，程序名并没有存储在 args 数组中

二、多维数组

(1)声明多维数组变量

数据类型[]...[] 数组名;

数据类型 数组名[]...[];// 允许这种方式 ，但并不推荐使用它

(2)多维数组初始化

• 为数组变量分配内存空间

  • 方法一：（推荐）

    elementType[]...[] arrayRefVar = new elementType[arraySize0]...[arraySizen];
    (元素类型[]...[] 数组引用变量 =new 元素类型[数组大小]...[数组大小];)
    

    int[][] matrix;
    

  • 方法二：（不推荐）

    elementType arrayRefVar[]...[] = new elementType[arraySize0]...[arraySizen];
    (元素类型数组引用变量 =new 元素类型[数组大小]...[数组大小];)
    

    int matrix[][];
    

• 为数组变量赋初值

  elementType[]...[] arrayRefVar = {{value},...,{value}};
  

  int[] [] array = 
  {
  	{16, 3, 2, 13}, 
  	{5, 10 , 11, 8), 
  	{9, 6, 7, 12}, 
  	{4, 15 , 14, 1}
  }
  

  每一维的长度可以不同，这类数组叫做锯齿形数组

(3)访问多维数组元素

• 数组元素可以通过下标访问。

  arrayRefVar[index0]...[index1];
  (数组引用变量[下标0]...[下标1];)
  

• 循环遍历多维数组
  • 计数循环嵌套

    for(int i=0;i<arrays.length;i++){
    	for(int j=;j<arrays[i].length;j++){
    		....
    	}
    }
    

  • for-each循环嵌套(以二维数组为例)

    for(arrayType[] row:array){
    	for(arrayType value : row){
    		...
    	}
    }
    

(4)多维数组是数组的数组

Java 实际上没有多维数组，只有一维数组，多维数组可以看作"数组的数组”。
每一个n维数组，可以看作n-1维数组的数组，其中每个元素可以看作n-1维数组的引用：

因此可以逐行申请多维数组：

int[][] triangleArray = new int[5][];
triangleArray[0] = new int[5];
triangleArray[1] = new int[4];
triangleArray[2] = new int[3];
triangleArray[3] = new int[2];
triangleArray[4] = new int[1];

使用语法 new int[5][]创建数组时，必须指定第一个下标。