从零开始的Java学习笔记-Day 3

从零开始的Java学习笔记-Day 3

4. 数组

4.1 数组基础

4.1.1 数组概述

数组是相同数据类型的多个数据的容器。 这些元素按线性顺序排列。

4.1.2 创建格式

创建数组时需要声明数据类型和长度

格式：
	数据类型[] 数组名称 = new 数据类型[数组长度];
		-数组长度通过int数据指定
	数据类型[] 数组名称 = {内容1,内容2,内容3...内容n};
	数据类型[] 数组名;
		-属于只创建了数组引用名，并未在内存创建数组空间。
	数据类型[] 数组名称 = new 数据类型[]{内容1,内容2,内容3...内容n};

4.1.3 基本操作

• 通过数组下标进行操作

  下标可以理解为数组中内容的数字序号，从 0 开始 ，对于长度为 n 的数组，下标的范围是 0~n-1。

  格式：
  	//通过下标赋值
  	数组名称[下标] = 值;
  	//通过下标取值
  	数组名称[下标];
  

• 获取数组长度

  格式：
  	数组名称.length；
  

• 操作数组常见异常

  • 下标越界异常

  [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-zA4hZMf1-1594545889160)(C:\Users\lenovo\Desktop\java整理\下标越界.png)]

  • 空指针异常

  [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-4sEhYSJR-1594545889167)(C:\Users\lenovo\Desktop\java整理\空指针.png)]

4.2 数组常用算法

4.2.1 寻找最大（小）值

• 步骤

1. 创建一个变量，用于存储遍历数组时发现的最大（小）值
2. 循环取出数组中每个内容
3. 将数组中每个内容与n比较，如果比n大（小），则将n赋值为这个内容

举例：
		int[] nums = {10,12,45,75,3,56,10,21};
		//1.设数组0下标对应的值最大
		int max = nums[0];
		//2.从1下标的数开始遍历比较
		for (int i = 1; i < nums.length; i++) {
			//3.判断哪个比较大，将较大的值赋值给max
			max = max>nums[i]?max:nums[i];
		}
		System.out.println(max);

4.2.2 冒泡排序（Bubble Sort）

• 原理:

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3. 针对所有的元素重复以上的步骤，除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

• 口诀：

  ​ N个数字来排队

  ​ 两两相比小靠前（升序）/ 两两相比大靠前（降序）

  ​ 外层 循环length-1（比较的轮数）

  ​ 内层循环length-i-1（比较的次数）

举例：
		int[] nums = {12,45,56,2,3,0,4,45,17,36,50};
		int temp;
		//外层循环控制比较的轮数，length-1
		for(int i=0;i<nums.length-1;i++) {
			//内层循环控制每轮比较的次数，length-i-1
			for(int j=0;j<nums.length-i-1;j++) {
				if (nums[j]>nums[j+1]) {
					temp = nums[j];
					nums[j] = nums[j+1];
					nums[j+1] = temp;
				}
			}
		}
		//遍历输出排序后的数组
		for (int i = 0; i < nums.length; i++) {
			System.out.println(nums[i]);
		}

4.2.3 二分查找（Binary Search）

• 使用条件：要求数组数据必须采用顺序存储结构有序排列
• 原理：

1. 假设数组中元素是按升序排列，将数组中间位置的数据与查找数据比较，如果两者相等，则查找成功
2. 否则利用中间位置记录将数组分成前、后两个子数组，如果中间位置数据大于查找数据，则进一步查找前子数组，否则进一步查找后子数组
3. 重复以上过程，直到找到满足条件的数据，则表示查找成功，直到子数组不存在为止，表示查找不成功。

• 步骤：

1. 确定三个重要变量：最小范围下标，最大范围下标，中间数据下标
2. 查找次数不确定，建议用while循环
3. 如果中间数据较大，最大范围变为中间位置-1；如果中间数据较小，最小范围变为中间位置+1；相等则找到数据
4. 如果最小范围下标大于最大范围下标，则未找到数据
5. 更新中间位置

举例：
		int[] nums = {10,11,13,15,16,20,56,80};
		//要查找的数据
		int num = 20;
		//关键变量
		//最小范围下标
		int minIndex = 0;
		//最大范围下标
		int maxIndex = nums.length-1;
		//中间数据下标
		int centerIndex =(minIndex+maxIndex)/2;
		//数组长度不确定，要查找数据不确定，查找次数不确定，建议用while循环
		while(true) {
			//循环次数
			System.out.println("循环了1次");
			if (nums[centerIndex]>num) {
				//中间数据较大，最大范围变为中间位置-1
				maxIndex = centerIndex-1;
			}else if (nums[centerIndex]<num) {
				//中间数据较小，最小范围变为中间位置+1
				minIndex = centerIndex+1;
			}else {
				//相等，找到数据
				break;
			}
			if(minIndex>maxIndex) {
				centerIndex = -1;
				break;
			
			}
			//更新中间位置
			centerIndex =(minIndex+maxIndex)/2;
		}

4.3 多维数组

数组中存储的还是数组

格式：
		int[][] 二维数组名称 = new int[长度][];

操作方式与一维数组相似

;

		}
		//更新中间位置
		centerIndex =(minIndex+maxIndex)/2;
	}

### 4.3 多维数组  

数组中存储的还是数组  

```java
格式：
		int[][] 二维数组名称 = new int[长度][];

操作方式与一维数组相似