一、概述
是引用数据类型的一种（类、接口、数组）
内存中开辟连续的空间（链表不连续）
二、使用
一维数组：
1.声明：可以 int arr[] 或 int[] arr , 但是不能 int arr[5]，要在new（也就是初始化）的时候才规定长度（相当于声明是先再栈弄一个变量，初始化去堆开辟空间）
2.初始化：
动态初始化：声明和赋值分开
int[] arr = new int[3];(但是没给每个赋值，里面应该全是0,但是是引用数据类型的话是null)
静态初始化：
int[] arr = new int[]{3,9,8};
int[] arr = {1001,1002};(也可以但是一般不这样，还是new一下好)
3.调用 ：下标0 ~ arr.length - 1
4.长度：arr.length 固定的
5.遍历：for一边
二维数组：
1.声明+初始化：其实就是一维数组的元素还是一维数组，二位数组是一个概念在空间上没有实现真正的二维
静态：int[][] arr = new int[][]{{1,2},{1,2,3},{1}}
动态：int[][] arr = new int[3][2];
int[][] arr = new int[3][];arr[0] = new int[2];arr[1] = new int[3]
2.调用：如果 arr是地址指向第一个一维数组；arr[1]也是地址或者null这时候存的好几个数组的首地址值；arr[1][1]才是值
3.长度：还用length
4.遍历：两个for
三、内存解析
其实 String 也不是存在堆里面，是在常量池里
垃圾回收机制：当new的对象（堆里面的）没有指针指着的时候就在某个时间自动回收，用的是引用计数算法（看堆里面的东西是否还有栈变量指向）
四、数组中常见的算法
1.赋值（杨辉三角、回形数）
public class YangHuiTest {
public static void main(String[] args){
//1.声明二维数组
int[][] yangHui = new int[10][];
//2.赋值(核心)
for(int i = 0; i < yangHui.length ; i++) {
//动态制造每行的数组，yangHui变量在栈指向一个首地址，首地址有十个位置，在堆中
//堆中的十个，也存的地址，每个再指向堆中的空间
yangHui[i] = new int[i+1];
//给首末元素赋值
yangHui[i][0] = yangHui[i][i] = 1;
//除每行的首末元素外根据杨辉三角的规律计算
for(int j = 1; j < i; j++) {
yangHui[i][j] = yangHui[i-1][j-1] + yangHui[i-1][j];
}
}
//3.遍历打印
for(int i = 0; i<yangHui.length; i++) {
for(int j = 0; j<yangHui[i].length; j++) {
System.out.print(yangHui[i][j] + " ");
}
System.out.println();
}
}
}
2.最大值/最小值/平均数/总和
最大最小就是那个max/min初始化然后一个个对比找下去。max/min最好用arr[0]来初始化就好
3.复制/反转/查找（二分、线性）
复制：
浅复制：arr1 = arr2;把地址直接复制了，arr1原本堆里面的数组就没有指针了
深复制：新开辟new一个空间，然后遍历一个个给
public class ReverseCopySearch {
public static void main(String[] args) {
int[] arr = new int[10];
for(int i = 0; i< arr.length; i++) {
arr[i] = (int) (Math.random() * 90 + 10);
System.out.print(arr[i] + " ");
}
System.out.println();
//反转
//方法一
for(int i = 0; i < arr.length / 2; i++) {
int temp = arr[i];
arr[i] = arr[arr.length - i - 1];
arr[arr.length - i - 1] = temp;
}
for(int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
System.out.println();
//方法二
for(int i = 0, j = arr.length - 1; i < j; i++,j--) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
for(int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
//二分查找
int[] arr2 = new int[] {-100,-50,0,20,25,30,33,39,85,122,366,596};
int find = 30;
int head = 0;
int end = arr2.length - 1;
boolean isFlag = true;
while(head <= end) {
int mid = (head + end)/2;
if(find == arr2[mid]) {
System.out.print(mid);
isFlag = false;
break;
} else if(find < arr2[mid]) {
end = mid - 1;
} else {
head = mid + 1;
}
}
if(isFlag) {
System.out.print("Not Found!");
}
}
}
4.排序(一个大点来讲)
五、Arrays工具类的使用
import java.util.Arrays;
public class ArraysUtilTest {
public static void main(String[] args) {
//1.比较两个数组是否相等，要数组里面每个元素包括顺序都相等才是true
int[] arr1 = new int[]{1,2,3,4};
int[] arr2 = new int[]{1,3,2,4};
boolean isEquals = Arrays.equals(arr1, arr2);
System.out.println(isEquals);
//2.输出数组信息,可以代替循环输出
System.out.println(Arrays.toString(arr1));
//3.指定的值填充进数组
Arrays.fill(arr1, 10);
System.out.println(Arrays.toString(arr1));
//4.排序(底层用的双重快排，就是快排)
Arrays.sort(arr2);
System.out.println(Arrays.toString(arr2));
//5.二分查找，返回的是下标，负数代表没有找到
System.out.println(Arrays.binarySearch(arr2, 3));
System.out.println(Arrays.binarySearch(arr2, 200));
}
}
六、异常
1.角标越界异常：ArrayIndexOutOfBoundsException
2.空指针异常：NullPointerException
当该存地址的地方没存地址（也就是null），你还想通过这个null去访问值得时候就会报NullPointerException
例如：
一维数组 int[] arr = null; 访问arr是null,访问arr[0]是空指针异常
二维数组 int[][] arr = new arr[3][]; 访问arr是地址值，访问arr[0]是null，访问arr[0][0]是空指针异常
