JAVA 数组

1. 什么是数组？

数组是存储同一种数据类型多个元素的集合。也可以看成是一个容器。

数组既可以存储基本数据类型，也可以存储引用数据类型。

2. 数组的定义与使用

public static void main(String[] args){
	/* 
		数组的定义
			1. int[] arr;
			2. int arr[];
	*/
//	int arr[];
//	System.out.println(arr[0]);
	/*
		但是仅仅定义好的数组里面是没有元素值的
		如上面两行代码，编译时会报错
		
		错误: 可能尚未初始化变量arr
		
		所以数组使用前需要初始化，
		就是为数组中的数组元素分配内存空间，并为每个数组元素赋值。
		初始化有两种方式：
			|-- 静态初始化：给出初始化值，由系统决定长度
				数据类型[] 数组名 = new 数据类型[]{元素 1,元素 2,…}; 
				
			|-- 动态初始化：只指定长度，由系统给出初始化值 
				数据类型[] 数组名 = new 数据类型[数组长度]; 
				
		注意事项：   
			不要同时动态和静态进行。   
			如下格式：    
				int[] arr = new int[3]{1,2,3}; //错误 
	*/
	// 静态初始化
	int[] staticArr = new int[]{1,2,3};
	System.out.println(staticArr[0]); // 1
	//动态初始化, 整形数组默认值为 0
	int[] DynamicArr = new int[3];
	System.out.println(DynamicArr[0]);// 0
}

3. 数组常见操作 

1. 数组遍历(依次输出数组中的每一个元素) 

2. 数组获取最值(获取数组中的最大值最小值) 

3. 数组元素逆序 (就是把元素对调) 

4. 数组查表法(根据键盘录入索引,查找对应星期) 

5. 数组元素查找(查找指定元素第一次在数组中出现的索引) 

 

4. 二维数组

public static void main(String[] args){
	/* 
		二维数组的定义
		格式一：
			1. 数据类型[][] 变量名 = new 数据类型[m][n];
			   数据类型[] 数组名[] = new 数据类型[m][n]; 
				|-- m 表示这个二维数组有多少个一维数组
				|-- n 表示每个一维数组的元素个元素
			2. int arr[];
	*/
	// 定义一个二维数组
	int[][] arr1 = new int[3][2];
	//输出二维数组的元素
	System.out.println(arr1[0][0]); // 0
	
	/*
		格式二：
			数据类型[][] 变量名 = new 数据类型[m][];
			m 表示这个二维数组有多少个一维数组
			这一次没有直接给出一维数组的元素个数，可以动态的给出。 
	*/
	//定义数组
	int[][] arr2 = new int[3][]; 
	arr2[0] = new int[2];
	arr2[1] = new int[3];
	arr2[2] = new int[1]; 
	System.out.println(arr2[0][0]); // 0 
	
	/*
		格式三：
			数据类型[][] 变量名 = new 数据类型[][]{{元素…},{元素…},{元素…}};
			简化版格式： 
				数据类型[][] 变量名 = {{元素…},{元素…},{元素…}}; 
			
	*/
	int[][] arr3 = {{1,2,3},{4,5},{6}}; 
	System.out.println(arr3[0][0]); // 1 
	
}

 

5. 练习：打印杨辉三角

/* 
 
 需求：打印杨辉三角形(行数可以键盘录入)
 1
 1 1
 1 2 1
 1 3 3 1
 1 4 6 4 1
 1 5 10 10 5 1
 
 分析：看这种图像的规律
	A:任何一行的第一列和最后一列都是1   
	B:从第三行开始，每一个数据是它上一行的前一列和它上一行的本列之和。

 步骤：
	A:首先定义一个二维数组。行数如果是n，我们把列数也先定义为n。     
		这个n的数据来自于键盘录入。
	B:给这个二维数组任何一行的第一列和最后一列赋值为1
	C:按照规律给其他元素赋值
		从第三行开始，每一个数据是它上一行的前一列和它上一行的本列之和。
	D:遍历这个二维数组。 */ import java.util.Scanner; 
 
class PrintPic{
	public static void main(String[] args){   
		//创建键盘录入对象
		Scanner sc = new Scanner(System.in);
		//这个n的数据来自于键盘录入。
		System.out.println("请输入一个数据：");
		int n = sc.nextInt();
		//定义二维数组
		int[][] arr = new int[n][n];
		//给这个二维数组任何一行的第一列和最后一列赋值为1
		for(int i=0; i<arr.length; i++){
			arr[i][0] = 1; //任何一行第1列
			arr[i][i] = 1; //任何一行的最后1列   
		}
			//按照规律给其他元素赋值
			//从第三行开始，每一个数据是它上一行的前一列和它上一行的本列之和。
		for(int i=2; i<arr.length; i++){
			//这里如果y<=x是有个小问题的，就是最后一列的问题
			//所以这里要减去1
			//并且y也应该从1开始，因为第一列也是有值了
			for(int j=1; j<=i-1; j++) {
				//每一个数据是它上一行的前一列和它上一行的本列之和。
				arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
			}
		}
		//遍历这个二维数组。
		//这个时候，要注意内循环的变化
		for(int i=0; i<arr.length; i++){
			for(int j=0; j<=i; j++){
				System.out.print(arr[i][j]+"\t");
			}
			System.out.println();
		}
	} 
}