java入门之 静态数组

数组分为静态数组和动态数组。

静态数组指的是数组在声明的时候就已经定义了数组的元素（即数组元素的个数固定不变），分配的存储空间在栈上。

动态数组则是当我们不知道所要存入的元素时，但是知道所要存入元素的大概个数（size），所创建的长度为length的数组。该数组我们可以通过下标进行后期的赋值，其分配的存储空间在栈上。

（直观区别：有new的数组就是动态数组，直接给值的就是静态数组。）

本文主要介绍的是静态数组，动态数组请点击改链接：http://t.csdn.cn/Cu47r。

一、数组的基础知识

(1) 数组

1. 定义

在java中，把同一类型的基本类型或者对象放到一起组成数组，属于一个数组的实体称为数组组件。

2. 内存形式

数组类型是一种典型的静态数据结构，使用连续分配的内存空间来存储有序表中的数据。

3. 分类

一维数组、二维数组、多维数组

4. 大小

创建数组时，需指定数组所能存储的个数，从而确定数组大小。创建数组后就不能再修改它的大小。

数组x，可以用x.length获取该数组x的长度。

5. 下标

数组元素可以通过下标访问。数组下标是基于0的，即数组范围是从0开始到myList.length-1 （即创建一个长度为10的数组，那么它的下标则是0-9）

二、一维数组

1. 声明数组

声明一个引用数组的变量，并指明数组的元素类型（元素类型[]  数组引用变量）

double[] myList;

2. 创建数组

声明一个变量时并没有在内存中给数组分配任何空间，只是创建了对数组的引用的存储位置。声明数组以后用new操作符创建数组，并将它的引用赋给一个变量。

double[] myList = new double[10]  
//创建了一个double类型的长度为10的myList数组

3. 访问数组元素

创建数组后，下标变量与正常变量使用方法相同。

myList[2] = myList[0] + myList[1] 
//将myList[0]和myList[1]的相加的和赋给myList[2]

遍历数组（for循环）

int[] myList = {1,2,3,4,4,5,4,6,6};
for(int i = 0 ;i < myList.length;i++){
    //打印数组中的每一个元素
    System.out.print(myList[i] + " ");
}

三、二维数组

(1) 基本知识

1. 定义

可以把二维数组理解为一维数组中的每个元素都是一个一维数组，即{  {}，{}，{}，}。那么就可以使用二维数组来表示表格和矩阵中的数据，具体如下图：

 2. 下标 

二维数组中的元素可以通过行和列的下标来访问

(2) 二维数组的使用

1. 声明二维数组

法一：数据类型  [][]  数组名；

法二：数据类型  数组名  [][]；

int[][] matrix;  //创建了一个int型的二维数组变量matrix

2. 创建二维数组

matrix = new int[5][5];
//创建了一个5×5的int型的二维数组，并将它赋值给matrix
matrix[2][2] = 6;
//将6赋值给行下标为2，列下标为2的特定元素

二维数组中的 锯齿数组

二维数组中的每一个元素本身就是一个数组，那么每个元素数组的长度可以不同，这样的数组称为锯齿数组。

int[][] Array = new int[5][];
//不知道每个元素时，[]里可以不写，都是必须指定第一个下标，即 new int[][]是错误的
Array[0] = new int[5];//将可以存5个元素的int型数组赋给Array数组中下标为0的元素
Array[1] = new int[3];//将可以存3个元素的int型数组赋给Array数组中下标为0的元素
Array[2] = new int[7];//将可以存7个元素的int型数组赋给Array数组中下标为0的元素
Array[3] = new int[9];//将可以存9个元素的int型数组赋给Array数组中下标为0的元素
Array[4] = new int[5];//将可以存5个元素的int型数组赋给Array数组中下标为0的元素
//对数组进行赋值
Array[0][1] = 5;//对Array数组中下标为0的元素的一维数组的下标为1的元素赋值5

3. 处理二维数组

 嵌套的for循环常用于处理二维数组

int[][] matrix = new int[10][10];
for(int x = 0;x < matrix.length;x++){//遍历行
    for(int y = 0;y < matrix[x].length;y++){//遍历每一行中的每一个元素
        System.out.print(matrix[x][y]);
    }
    System.out.println();
}

四、多维数组

二维数组是由一个一维数组的数组组成的，而一个三维数组可以认为是由一个二维数组的数组的数组组成的。因此我们可以创建一个n维数组。