黑马程序员---3、数组

数组

java语言中，数组是一种最简单的复合数据类型。数组是有序数据的集合，数组中的每个元素具有相同的数据类型，可以用一个统一的数组名和下标来唯一地确定数组中的元素。数组有一维数组和多维数组。

1一维数组

1．一维数组的定义

type arrayName[ ]; 或 type[ ] arrayName;

类型(type)可以为Java中任意的数据类型，包括简单类型和复合类型。例如：

int intArray[ ]；

Date dateArray[];

2．一维数组的创建

与C/C++不同，Java数组的分配是通过使用new运算符建立数组然后把它赋给变量，格式如下：

arrayName=new type[n];    如：

intArray = new int[5];

该行代码创建了包括5个整型变量的数组并把它赋给引用a，然后通过下标来引用数组元素，如a[0]，a[1]，a[2]，a[3]，a[4。

Java中也允许声明数组的同时进行静态静态初始化，如：

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

String stringArray[]={"abc", "How", "you"};

3．一维数组的使用

数组元素的引用方式为：

arrayName[index]

index为数组下标，它可以为整型常数或表达式，下标从第一个元素的0开始，到数组个数减1。因此，数组若是10个元素，则下标最大到9，如果超过9将会发生异常。

用数组的属性length可得数组的长度，如a.length。

【例】用数组处理Fabonacci数列的前20项。

public class Example1_20{

public static void main( String[] args){

      int f[]=new int[20];

      f[0]=f[1]=1;

      for(int i=2;i<20;i++)

         f[i]=f[i-1]+f[i-2];

      for(int i=0;i<f.length;i++)

       System.out.print(f[i]+"\t"); 

     }

}

程序运行结果为：

1       1       2       3       5       8       13      21      34      55

89     144     233     377     610     987     1597    2584    4181    6765

【例】冒泡法排序

public class Example1_21 {

public static void main(String args[]) {

int[] a = { 31, 2, 5, 7, 17, 1, 33, 40 };

for (int i = 0; i < a.length; i++) {

for (int j = 1; j < a.length - i; j++)

if (a[j - 1] > a[j]) {

int x = a[j - 1];

a[j - 1] = a[j];

a[j] = x;

}

}

for (int i = 0; i < a.length; i++) {

System.out.print(a[i] + " ");

}

}

}

4. main函数的参数args

Java中主函数的一般写法如下：

public static void main(String[] args){…}

其中，函数参数为String[] args，可以用来在命令行状态下向类传递参数。例如：

【例】args参数测试

public class Example1_22 {

public static void main(String[] args){

String str = new String();

for (int i = 0; i < args.length; i++) {

System.out.println(args[i]);

str += args[i];

}

System.out.println(str);

}

}

编译后，运行语句：java Example1_22 aa bb cc dd 

main方法的参数String[] args 数组有三个元素，分别是：args[0]、args[1]、args[2] ，三个元素值分别为aa、bb、cc、dd。所以，运行结果为：

aa

bb

cc

dd

aabbccdd

2 二维数组

与前面的一维数组类似，用数组名和两个下标就能唯一确定数组元素的数组成为二维数组。

1．二维数组的定义

type arrayName[ ][ ]；或 type [ ][ ]arrayName;

如： float[][] f;

2．二维数组的创建

在Java中，二维数组实际上是数组的数组。创建二维数组时要将每个维数放在它们各自的方括号中。例如：

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

该语句分配了一个3行4列的数组。在给二维数组分配内存时，数组空间不是连续分配的，所以不要求二维数组每一维的大小相同，只需指定第一个维数即可。：例如：

int a[ ][ ] = new int[2][ ]；

a[0] = new int[3];

a[1] = new int[5];

Java中也允许声明数组的时候进行静态初始化。如：

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

3．二维数组元素的引用

对二维数组中的每个元素，引用方式为：arrayName[index1][index2]

例如： num[1][0];

【例】两个矩阵相加

public class Example1_20{

　　public static void main(String args[]){

　　　int i,j,k;

　　　int a[][]=new int [2][3]; //动态初始化一个二维数组

　　　int b[][]={{1,5,2},{5,9,10 },{2,7,-5}};//静态初始化一个二维数组

　　　int c[][]=new int[2][3]; //动态初始化一个二维数组

　　　for (i=0;i<2;i++)

　　　　　for (j=0; j<3 ;j++)

　　　　　　a[i][j]=(i+1)*(j+2);

　　　for (i=0;i<2;i++)

　　　　　for (j=0;j<3;j++)

　　　　　 　c[i][j]=a[i][j]+b[i][j];

　　　System.out.println("*******C********"); 

　　　for(i=0;i<2;i++){

　　　　　for (j=0;j<3;j++)

　　　　　　System.out.print (c[i][j]+" ");

　　　　　System.out.println();

　　　 }

　　　}