保安难啊！
目录
数组概述
1、数组的理解：
数组（Array）指的是多个相同类型数据按照一定顺序排列的集合，并使用一个名字命名，并通过编号的方式对这些数据进行统一管理。
2、数组相关的概念：
数组名、元素、角标、下标、索引、数组的长度:元素的个数
3、数组的特点：
数组是有序排列的
数组属于引用数据类型的变量。数组的元素，既可以是基本数据类型，也可以是引用数据类型
创建数组对象会在内存中开辟一整块连续的空间
数组的长度一旦确定，就不能修改
4、数组的分类：
照维数：一维数组、二维数组
照数组元素的类型：基本数据类型元素的数组、引用数据类型元素的数组
引用类型变量用的是地址值
数据结构：
1、数据与数据之间的逻辑关系：集合、一对一、一对多、多对多
2、数据的存储结构：
线性表：顺序表（比如：数组）、链表、栈(先进后出）、队列（先进先出）
树形结构：二叉树
图形结构：
算法：
排序和搜索
一维数组
1.一维数组的声明和初始化
int num;//声明
num = 10;//初始化
int id = 1001;//声明+初始化
int[] ids;//声明
//1.1静态初始化：数组的初始化和数组元素的赋值操作同时进行
ids = new int[]{1001,1002,1003,1004};
//1.2动态初始化：数组的初始化和数组元素的赋值操作分开进行
String[] names = new String[5];
int [] arrs = {1,2,3,4,5};//类型推断2. 一维数组元素的引用：通过角标的方式调用
//数组的角标（或索引从0开始的，到数组的长度-1结束）
names[0] = "Tom";
names[1] = "Ben";?3.数组的属性：length
System.out.println(names.length);
System.out.println(ids.length);?说明：
数组一旦初始化，长度就确定了不可修改。
4.一维数组的遍历
for(int i = 0;i < names.length;i++){
System.out.println(name[i]);
}5.一维数组的默认初始化值
数组元素是整型:0
数组元素是浮点型0.0
数组元素是char:0
数组元素是boolean:false
数组元素是引用类型：null
6、一位数组的内存解析：
String[] strs = new String[5];
strs[2] = "Tom";
strs = new String[3];二维数组
1.如何理解二维数组？
数组属于引用数据类型
数组的元素也可以是引用数据类型
一个一维数组A的元素如果还是一个一维数组类型的，则A成为二维数组。
2.二维数组的声明与初始化
int[] arr = new[]{1,2,3};//一维数组
//静态初始化
int[][] arr1 = new int[][]{{1,2,3},{4,5},{6,7,8}};
//动态初始化
String[][] arr2 = new String[3][2];
//动态初始化2
String[][] arr3 = new String[3][];
//另一种正确写法
int[] arr4[] = new int[][]{{1,2,3},{4,5,9,10},{6,7,8}};
int[] arr5[] = {{1,2,3},{4,5},{6,7,8}};3.如何调出二维数组元素
System.out.println(arr1[0][1]);//2
System.out.println(arr2[1][1]);//null
arr3[1] = new String[4];
System.out.println(arr3[1][0]);
System.out.println(arr3[0]);//null4.二维数组的属性
System.out.println(arr4.length);//3
System.out.println(arr4[0].length);//3
System.out.println(arr4[1].length);//45.遍历二维数组元素
for(int i = 0;i < arr4.length;i++){
for(int j = 0;j< arr4[i].length;j++){
System.out.println(arr4[i][j]+" ");
}
System.out.println();
}?6.二维数组元素的默认初始化值
规定：二维数组分为外层数组的元素，内层数组的元素
int[][] arr = new int[4][3];
外层元素：arr[0],arr[1]
内层元素：arr[0][0],arr[1][2]
数组的默认初始化值
针对初始化方式一：比如：int[][] arr = new int[4][3];
? ? ? ? 外层元素的初始化值为：地址值
? ? ? ? 内层元素的初始化值为：与一位数组初始化情况相同
针对初始化方式二：比如：int[][] arr = new int[4][];
? ? ? ? 外层元素的初始化值为：null
? ? ? ? 内层元素的初始化值为：不能调用，否则报错
7.二维数组的内存结构
同一维，加层数
二维数组练习题：
int [][] arr = new int[][]{{3,5,8{,{12,9},{7,0,6,4}};
int sum = 0//记录总和
for(int i = 0;i<arr.length;i++){
? ? ? ? for(int j = 0;j< arr[i].length;j++){
? ? ? ? ? ? ? ? sum += arr[i][j];
}
一维数组：int[]x或者int x[]
二维数组：int[][]y或int[]y[]或者int y[][]
数组的常见算法
1.数组元素的赋值（杨辉三角、回形数等）（笔面试常考）
2.求数值型数组中元素的最大值，最小值，平均数、总和
3.数组的复制、翻转、查找（线性查找、二分法查找）
4.数组的排序算法（冒号排序）
alt+/代码提示
Arrays工具类的使用
操作数组的工具类
数组的常见异常
1、数组角标越界的异常:ArrayIndexOutOfBoundsException
int[] arr = new int[]{1,2,3,4,5};
for(int i = 0;i <= arr.length;i++){
System.out.println(arr[i]);
2、空指针异常:NullPointerException
int[] arr1 = new int[]{1,2,3};
arr1 = null;
System.out.println(arr1[0]);int[][] arr2 = new int[4][];
System.out.println(arr2[0][0]);String[] arr3 = new String[]{null,"BB","CC"};
System.out.println(arr3[0].toString());
?