热门标签
热门文章
- 1Gogs - 一款极易搭建的自助 Git 服务
- 2Android用itext生成含中文的PDF文档_android itextpdf.text.pdf
- 3微信小程序实现骨架屏和图片懒加载_4实验：分析 Pytorch 框架中 train_dataloader 的数据结构
- 5三层交换机实验（eNSP）_ensp三层交换机和路由器
- 6元学习：Meta-Learning in Neural Networks: A Survey
- 7微软ChatGPT技术的底层支撑——GPU_chatgpt怎么控制三万个gpu
- 8鸿蒙开发实例 | ArkUI JS飞机大战游戏开发_鸿蒙版飞机大战
- 9解决AndroidStudio无法连接华为手机(安卓10)问题_android studio 华为荣耀畅玩50 连不上
- 10找出素数并升序排列c语言,升序素数和降序素数 - 编程擂台 - 数学研发论坛 - Powered by Discuz!...
当前位置: article > 正文
Java学习笔记（尚硅谷宋红康老师2023）第五章_宋红康2023版文档
作者：我家小花儿 | 2024-04-07 16:48:59
赞
踩
宋红康2023版文档
一.随堂复习
（一）数组的概述
1.数组，可以理解为多个数据的集合。
2.是程序中的容器：数组、集合框架。
3.数组存储数据的特点：依次紧密排列的、有序的、可重复的
4.此时的数组、集合框架都是在内存中对多个数据的存储。
5.数组其它的特点：一旦初始化，其长度就是确定的、不可更改的。
（二）一维数组使用（重点）
1.数组的声明和初始化 int[] arr = new int[10]; String[] arr1 = new String[]{"Tom","Bob"} 2.调用数组的指定元素：使用角标、索引、index index从0开始 3.数组的属性：length 4.数组的遍历： 5数组元素的默认初始化值 整型数组元素的默认初始化值:0 浮点型数组元素的默认初始化值:0.0 字符型数组元素的默认初始化值:0 (或理解为'\u0000') boolean型数组元素的默认初始化值: false 引用数据类型数组元素的默认初始化值: null 6.一维数组的内存解析 前提:在main()中声明变量: int[] arr = new int[]1,2,3}; >虚拟机栈:main()作为一个栈，压入栈空间中。在main()栈帧中，存储着arr变量。arr记录着数组实体的首地址值. >堆:数组实体存储在堆空间中。
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
（三）二维数组使用（难点）
1.二维数组：一维数组的元素，又是一个唯一数组，则构成二维数组。
（四）数组的常用算法（重点）
1.数值型数组的特征值的计算: 最大值、最小值、总和、平均值等
2.数组元素的赋值。比如: 杨辉三角;彩票随机生成数 (6位;1-30;不能重复)，回形数
3.数组的复制、赋值
4.数组的反转
5.数组的扩容、缩容
6.数组的查找：线性查找、二分法查找 (前提: 数组有序)
7.数组的排序：
- 冒泡排序: 最简单
- 快速排序: 最常用
（五）Arrays工具类使用
toString() / sort() / binarySearch()
（六）数组中的常见异常
1.ArrayIndexOutOfBoundsException
2.NullPointerException
二.企业真题
（一）数组有没有length()这个方法? string有没有length()这个方法?
数组没有length0，是length属性
String有length()
（二）有数组int[] arr，用Java代码将数组元素顺序颠倒
反转
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;
}
- 1
- 2
- 3
- 4
- 5
（三）为什么数组要从0开始编号，而不是1
数组的索引，表示了数组元素距离首地址的偏离量。因为第1个元素的地址与首地址相同，所以偏移量就是0。所以从0开始。
（四）数组有什么排序的方式，手写一下
冒泡。
package com.atguigu4.exer3; /** * ClassName:BubbleSortTest * Package:com.atguigu4.exer3 * Description:冒泡排序 * */ public class BubbleSortTest { public static void main(String[] args) { int[] arr = new int[]{34,54,3,2,65,7,34,5,76,34,67}; //遍历 for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + "\t"); } //冒泡排序，从小到大 for (int j = 0; j < arr.length - 1 - j; j++) { for (int i = 0; i < arr.length - 1; i++) { if (arr[i] > arr[i + 1]){ //交换arr[i]和arr[i+1] int temp = arr[i]; arr[i] = arr[i + 1]; arr[i + 1] = temp; } } } System.out.println(); for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + "\t"); } } }
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
快排。
（五）常见排序算法，说下快排过程，时间复杂度?
快排：O(nlogn)
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-SmXINJl5-1693025985785)(C:\Users\hp\AppData\Roaming\Typora\typora-user-images\image-20230820122544853.png)]
（六）二分算法实现数组的查找
package com.atguigu4.exer2; /** * ClassName:BinarySearchTest * Package:com.atguigu4.exer2 * Description:二分查找 * */ public class BinarySearchTest { public static void main(String[] args) { int[] arr2 = new int[]{2,4,5,8,12,15,19,26,37,49,51,66,89,100}; //int target = 5; int target = 55; int head = 0;//默认的首索引 int end = arr2.length - 1;//默认的尾索引 boolean isFlag = false;//判断是否找到了指定元素 while (head <= end){ int middle = (end + head) / 2; if (target == arr2[middle]){ System.out.println("找到了" + target + "，对应的位置为：" + middle); isFlag = true; break; } else if (target > arr2[middle]) { head = middle + 1; }else{ end = middle - 1; } } if (!isFlag){ System.out.println("未找到"); } } }
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
（七）怎么求数组的最大子序列和 (携*)
/*输入一个整开数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为0(n)。 例如: 输入的数组为1，-2，3，10，-4，7，2，-5，和最大的子数组为3，10，-4，7，2,因此输出为该子数组的和18。 */ public class ArrDemo { public static void main(String[] args) { int[] arr = new int[]{1,-2,3,10,-4,7,2,-5}; int i = getGreatestSum(arr); System.out.println(i); } public static int getGreatestSum(int[] arr){ int greatestSum = 0; if(arr == null || arr.length == 0){ return 0; } int temp = greatestSum; for (int i = 0; i < arr.length; i++) { temp += arr[i]; if (temp < 0){ temp = 0; } if (temp > greatestSum){ greatestSum = temp; } } if (greatestSum == 0){ greatestSum = arr[0]; for (int i = 0; i < arr.length; i++) { if (greatestSum < arr[i]){ greatestSum = arr[i]; } } } return greatestSum; } }
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
- 41
（八）Arrays 类的排序方法是什么? 如何实现排序的？
int[] arr = new int[]{34,54,3,2,65,7,34,5,76,34,67};
Arrays.sort(arr);
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/我家小花儿/article/detail/379586
推荐阅读
相关标签
