java入门之数组

一、数组的概述
1.数组的理解：数组(Array)，是多个相同类型数据按一定顺序排列的集合，并使用一个名字命名，
并通过编号的方式对这些数据进行统一管理。
2.数组相关的概念：
>数组名
>元素
>角标、下标、索引
>数组的长度：元素的个数
3.数组的特点：
1）数组是有序排列的
2）数组属于引用数据类型的变量。数组的元素，既可以是基本数据类型，也可以是引用数据类型
3）创建数组对象会在内存中开辟一整块连续的空间
4）数组的长度一旦确定，就不能修改。
4. 数组的分类：
① 按照维数：一维数组、二维数组、。。。
② 按照数组元素的类型：基本数据类型元素的数组、引用数据类型元素的数组
5. 一维数组的使用
① 一维数组的声明和初始化
② 如何调用数组的指定位置的元素
③ 如何获取数组的长度
④ 如何遍历数组
⑤ 数组元素的默认初始化值
⑥ 数组的内存解析
⑤ 数组元素的默认初始化值
> 数组元素是整型：0
> 数组元素是浮点型：0.0
> 数组元素是char型：空格(0或’\u0000’，而非’0’)
> 数组元素是boolean型：false
> 数组元素是引用数据类型：null
⑥ 数组的内存解析

二、 二维数组的使用
1.理解：
对于二维数组的理解，我们可以看成是一维数组array1又作为另一个一维数组array2的元素而存在。
其实，从数组底层的运行机制来看，其实没有多维数组。
2. 二维数组的使用:
① 二维数组的声明和初始化
② 如何调用数组的指定位置的元素
③ 如何获取数组的长度
④ 如何遍历数组
⑤ 数组元素的默认初始化值
⑥ 数组的内存解析
3.规定：二维数组分为外层数组的元素，内层数组的元素
int[][] arr = new int[4][3];
外层元素：arr[0],arr[1]等
内层元素：arr[0][0],arr[1][2]等
4. 数组元素的默认初始化值
1) 针对于初始化方式一：比如：int[][] arr = new int[4][3];
外层元素的初始化值为：地址值
内层元素的初始化值为：与一维数组初始化情况相同
2)针对于初始化方式二：比如：int[][] arr = new int[4][];
外层元素的初始化值为：null
3) 内层元素的初始化值为：不能调用，否则报错。
5. 数组的内存解析
这个可以自己看看网上大佬对数组的内存解析
6. 使用简单数组
(1)创建一个名为ArrayExer2的类，在main()方法中声明array1和array2两个变量，他们是int[]类型的数组。
(2)使用大括号{}，把array1初始化为8个素数：2,3,5,7,11,13,17,19。
(3)显示array1的内容。
(4)赋值array2变量等于array1，修改array2中的偶索引元素，使其等于索引值(如array[0]=0,array[2]=2)。打印出 array1。

思考：array1和array2是什么关系？array1和array2地址值相同，都指向了堆空间的唯一的一个数组实体。

三、数组中的常见异常：
1. 数组角标越界的异常：ArrayIndexOutOfBoundsExcetion
2. 空指针异常：NullPointerException
java.util.Arrays:操作数组的工具类，里面定义了很多操作数组的方法

四、算法的考查：求数值型数组中元素的最大值、最小值、平均数、总和等
定义一个int型的一维数组，包含10个元素，分别赋一些随机整数，
然后求出所有元素的最大值，最小值，和值，平均值，并输出出来。
要求：所有随机数都是两位数。
[10,99]公式：(int)(Math.random() * (99 - 10 + 1) + 10)
算法的考查：数组的复制、反转、查找(线性查找、二分法查找)

五、数组的冒泡排序的实现

public class BubbleSortTest {
	public static void main(String[] args) {
		
		int[] arr = new int[]{43,32,76,-98,0,64,33,-21,32,99};
		
		//冒泡排序
		for(int i = 0;i < arr.length - 1;i++){
			
			for(int j = 0;j < arr.length - 1 - i;j++){
				
				if(arr[j] > arr[j + 1]){
					int temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
				
			}
			
		}
		
		for(int i = 0;i < arr.length;i++){
			System.out.print(arr[i] + "\t");
		}
		
	}
}