数组

1.数组的概念

数组是一个存放<mark>多个数据</mark>的容器
—数据是同一个类型
—所有的数据都是线性排列的
—可以通过位置索引来快速点位访问数据
—需明确容器的长度

2.Java数组定义和初始化

int a[]; //a 还没有new操作 实际上是null，也不知道内存位置
		int[] b; //b 还没有new操作 实际上是null，也不知道内存位置
		int[] c = new int[2]; //c有2个元素，都是0
		c[0] = 10; c[1] = 20; //逐个初始化
		
		int d[] = new int[]{0,2,4};//d有3个元素, 0,2,4，同时定义和初始化
		int d1[] = {1,3,5};        //d1有3个元素, 1,3,5 同时定义和初始化
		
		//注意声明变量时候没有分配内存，不需要指定大小，以下是错误示例
		//int e[5];
		//int[5] f;
		//int[5] g = new int[5];
		//int h[5] = new int[5];
		

3.数组的索引

• 数组的length属性标识数组的长度
• 从0开始，到 length-1 结束
• int[ ] a=new int[ 5] // a[0] - a[4] not a[5] a.length是5
• 数组不能越界访问，否则会报
  ArrayIndexOutOfBoundsException异常

4.数组的遍历

数据遍历：两种方法

//需要自己控制索引位置
		for(int i=0;i<d.length;i++)	{
			System.out.println(d[i]);
		}
		
		//无需控制索引位置
		for(int e : d) {
			System.out.println(e);
		}

<mark>注：
第二种for语句，又称为for-each 语句 ，for- each 语句比第一种for语句更好，不存在也不会出现越界访问</mark>

5.***数组

• 数组的数组
• 存储是按照行存储原则

//规则数组
		int a[][] = new int[2][3];
		//不规则数组 
		int b[][];
		b = new int[3][];
		b[0]=new int[3];
		b[1]=new int[4];
		b[2]=new int[5];

注：
b数组类似于

***数组的遍历方法：

int k = 0;
		for(int i=0;i<a.length;i++)
		{
			for(int j=0;j<a[i].length;j++)
			{
				a[i][j] = ++k; 
			}
		}
		
		for(int[] items : a)
		{
			for(int item : items)
			{
				System.out.print(item + ", ");
			}
			System.out.println();
		}

总结：

• 数组是一种确定大小的存储同种数据的容器
• 初始化和遍历方法，特别是两种遍历分数

一维数组样例

public class ArrayTest {

	public static void main(String[] args) {
		
		int a[]; //a 还没有new操作 实际上是null，也不知道内存位置
		int[] b; //b 还没有new操作 实际上是null，也不知道内存位置
		int[] c = new int[2]; //c有2个元素，都是0
		c[0] = 10; c[1] = 20; //逐个初始化
		
		int d[] = new int[]{0,2,4};//d有3个元素, 0,2,4，同时定义和初始化
		int d1[] = {1,3,5};        //d1有3个元素, 1,3,5 同时定义和初始化
		
		//注意声明变量时候没有分配内存，不需要指定大小，以下是错误示例
		//int e[5];
		//int[5] f;
		//int[5] g = new int[5];
		//int h[5] = new int[5];
		
		//需要自己控制索引位置
		for(int i=0;i<d.length;i++)	{
			System.out.println(d[i]);
		}
		
		//无需控制索引位置
		for(int e : d) {
			System.out.println(e);
		}
	}
}

二维数组样例

public class MultiDimArrayTest {

	public static void main(String[] args) {
		//Java***数组是按照行存储 
		
		//规则数组
		int a[][] = new int[2][3];
		//不规则数组 
		int b[][];
		b = new int[3][];
		b[0]=new int[3];
		b[1]=new int[4];
		b[2]=new int[5];
		
		int k = 0;
		for(int i=0;i<a.length;i++)
		{
			for(int j=0;j<a[i].length;j++)
			{
				a[i][j] = ++k; 
			}
		}
		
		for(int[] items : a)
		{
			for(int item : items)
			{
				System.out.print(item + ", ");
			}
			System.out.println();
		}
	}
}