保安也有梦第二期java数组

保安难啊！

目录

数组概述：

一维数组

二维数组

数组的常见算法

Arrays工具类的使用

数组的常见异常

---

数组概述

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]);//null

4.二维数组的属性

System.out.println(arr4.length);//3
System.out.println(arr4[0].length);//3
System.out.println(arr4[1].length);//4

5.遍历二维数组元素

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.数组的复制、翻转、查找（线性查找、二分法查找）

int[] array1,array2;
array1 = new int[]{1,2,3,4};

如何理解：将array1保存的数组的地址值赋给了array2,，使得array1和array2共同指向堆空间的同一个数组实体。 

复制：

array2 = new int[array1];
for(int = 0;i < array2.length;i++){
    array2[i] = array1[i];
}

如何理解：我们通过new的方式给array2在堆空间中新开辟了数组的空间。将array1数组中的元素值一个一个的赋值给array2数组中。 

//方法1
for(int i = 0;i<arr.length / 2;i++){
    String temp = arr[i];
    arr[i] = arr[arr.length -i -1];
    arr[arr.length -i -1] = temp;
}

//方法2
for(int i = 0;j = arr.length -1;i<j;i++,j--){
    String temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;

4.数组的排序算法（冒号排序）

5.数组中指定元素的查找：搜索、检索

5.1线性查找：

实现思路：通过遍历的方式，一个一个的数据进行比较、查找。

适用性：具有普遍适用性。

5.2二分法查找：

实现思路：每次比较中间值，折半的方式检索。

适用性：（前提：数组必须有序）

十大内部排序算法：

选择排序 

直接选择排序、堆排序

交换排序 

冒泡排序、快速排序

插入排序

直接插入排序、折半插入排序、shell排序

归并排序

桶式排序

基数排序 

理解：

（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());