Java数组

数组(Array)，是多个相同类型数据按一定顺序排列的集合， 并使用一个名字命名，并通过编号的方式对这些数据进行统一管理。

数组的特点：

1)数组属于引用类型的变量。数组的元素，既可以是基本数据类型，也可以是引用数据类型。 

2)创建数组对象会在内存中开辟一整块连续的空间； 

3)数组的长度一旦确定下来后就不可以修改;

4)数组的排序是有序排列的。

数组的分类：

①一维数组、二维数组、三维数组。。。。。

② 按照数组元素类型：基本数据类型元素的数组、引用类型元素的数组

一、一维数组 

public class ArrayTest {
	public static void main(String[] args) {
		
		//数组的声明和初始化
		int num;	//声明
		num = 10;	//初始化
		int id = 1001;	//声明 + 初始化
		
		int[] id;	//声明
		//静态初始化:数组的初始化和数组元素的赋值操作同时进行
		id = new int[]{101,102,103,104};	
		//动态初始化:数组的初始化和数组元素的赋值操作分开进行
		String[] name = new String[5]; 
		
		//也是正确的写法：
		int[] arr7 = {1,2,3,5,4};//类型推断
		
		/*
         *总结：数组一旦初始化完成，其长度就确定了。
		*/
		
		//通过角标的方式调用指定位置的元素。
		//数组的角标(或索引)从0开始的，到数组的长度-1结束
		name[0] = "张三";
		name[1] = "李四";
		name[2] = "王五";
		name[3] = "赵六";	//charAt(0)
		name[4] = "孙七";
//		name[5] = "周八";	//如果数组超过角标会通过编译，运行失败。
		
		//获取数组的长度
		//属性：length
		System.out.println(names.length);	//5
		System.out.println(ids.length);	//4
		
		//遍历数组
//		System.out.println(name[0]);
//		System.out.println(name[1]);
//		System.out.println(name[2]);
//		System.out.println(name[3]);
//		System.out.println(name[4]);
		
		for(int i = 0 ; i < name.length ; i++){
			System.out.println(name[i]);
		}
	}
}

数组元素的默认初始化值 

数组元素是整形：0 

数组元素是浮点型：0.0 

数组元素是char型：0或'\u0000'，而非'0' 

数组元素是boolean型:false 

数组元素是引用数据类型：null

二、一维数组的内存解析

int[] arr = new int[]{1,2,3};
String[] arr1 = new String[4];
arr1[1] = “大帅哥”;
arr1[2] = “白富美”;
arr1 = new String[3];
System.out.println(arr1[1]);//null

 

三、多维数组

 1.二维数组

 可以简单的当成一个一维数组有作为另外一个一维数组的存在

public class ArrayTest2 {
	public static void main(String[] args) {
		//二维数组的声明和初始化
		int[] arr = new int[]{1,2,3};
		//静态初始化
		int[][] arr1 = new int[][]{{1,2,3},{4,5,6},{7,8,9}};
		//动态初始化1
		String[][] arr2 = new String[3][2];
		//动态初始化2
		String[][] arr3 = new String[3][];
		
		int arr4[][] = new int[][]{{1,2,3},{4,5,12,6},{7,8,9}};
		int[] arr5[] = new int[][]{{1,2,3},{4,5,6},{7,8,9}};
		int[][] arr6 = {{1,2,3},{4,5,6},{7,8,9}};		
		
		//调用数组的指定位置的元素
		System.out.println(arr1[0][1]);	//2
		System.out.println(arr2[1][1]);	//null
		
		arr3[1] = new String[4];	//定义arr3的[1]为长度为4的字符数组
		System.out.println(arr3[1][0]);	//没有上句，会报错
		
		//获取数组的长度
		System.out.println(arr4.length);	//3
		System.out.println(arr4[0].length);	//3
		System.out.println(arr4[1].length);	//4
		
		//遍历二维数组
		for(int i = 0;i < arr4.length;i++){
			for(int j = 0;j < arr4[i].length;j++){
				System.out.print(arr4[i][j] + " ");
			}
			System.out.println();
		}
	}
}

二维数组分为外层数组的元素

内层数组的元素int[][] arr = new int[4][3]

外层元素:arr[0],arr[1]等

内层元素:arr[0][0],arr[1][2]等

2.数组元素的基本操作 

求数值型数组中元素的最大值、最小值、平均数、总和等

public class ArrayTest {
	public static void main(String[] args) {
		int[] arr = new int[10];
		//数组赋值
		for(int i = 0;i <arr.length;i++){
			arr[i] = (int)(Math.random() * (99 - 10 + 1) + 10);
		}
		
		//遍历
		for(int i =0;i < arr.length;i++){
			System.out.print(arr[i] + " ");
		}
		System.out.println();
		
		//求数组元素的最大值
		int maxValue = arr[0];
		for(int i = 1;i <arr.length;i++){
			if(maxValue < arr[i]){
				maxValue = arr[i];
			}
		}
		System.out.println("最大值：" + maxValue);
		
		//求数组元素的最小值
		int minValue = arr[0];
		for(int i = 1;i <arr.length;i++){
			if(minValue > arr[i]){
				minValue = arr[i];
			}
		}
		System.out.println("最小值：" + minValue);
		
		//求数组元素的总和
		int sum = 0;
		for(int i = 1;i <arr.length;i++){
			sum += arr[i];
		}
		System.out.println("总和：" + sum);
		
		//求数组元素的平均数
		double avgVales = sum / arr.length;
		System.out.println("平均数：" + avgVales);		
	}
}

 数组的复制、反转、查找

public class ArrayTest {
	public static void main(String[] args) {
	
		String[] arr = new String[]{"SS","QQ","YY","XX","TT","KK","EE","GG"};
		
		//数组的复制
		String[] arr1 = new String[arr.length];
		for(int i = 0;i < arr1.length;i++){
			arr1[i] = arr[i];
		}
		
		//数组的反转
		for(int i = 0,j = arr.length - 1;i < j;i++,j--){
			String temp = arr[i];
			arr[i] = arr[j];
			arr[j] = temp;
		}
		
		//遍历
		for(int i = 0;i < arr.length;i++){
			System.out.print(arr[i] + "\t");
		}
		System.out.println();
		
		//查找（或搜索）
		//线性查找
		String dest = "BB";	//要查找的元素
		dest = "CC";
		
		boolean isFlag = true;
		
		for(int i = 0;i < arr.length;i++){
			if(dest.equals(arr[i])){
				System.out.println("找到了指定元素，位置为：" + i);
				isFlag = false;
				break;
			}
		}
		if(isFlag){
			System.out.println("没找到！");
		}
		
		
	}
}

二分法查找

public class ArrayTest {
	public static void main(String[] args) {
		//二分法查找：
		//所要查找的数组必须有序
		int[] arr2 = new int[]{-98,-34,2,34,54,66,79,105,210,333};
		
		int dest1 = -34;
		int head = 0;	//初始的首索引
		int end = arr2.length - 1;	//初始的末索引
		boolean isFlag1 = true;
		while(head <= end){
			int middle = (head + end)/2;
			
			if(dest1 == arr2[middle]){
				System.out.println("找到了指定元素，位置为：" + middle);
				isFlag1 = false;
				break;
			}else if(arr2[middle] > dest1){
				end = middle - 1;
			}else{	//arr2[middle] < dest1
				head = middle + 1;
			}	
		}
		
		if(isFlag1){
			System.out.println("没找到！");
		}		
	}
}