Java学习笔记（尚硅谷宋红康老师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.二维数组：一维数组的元素，又是一个唯一数组，则构成二维数组。

（四）数组的常用算法（重点）

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;
}

（三）为什么数组要从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");
        }
    }
}

快排。

（五）常见排序算法，说下快排过程，时间复杂度?

快排：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("未找到");
        }
    }
}

（七）怎么求数组的最大子序列和 (携*)

/*输入一个整开数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为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;
    }
}

        

（八）Arrays 类的排序方法是什么? 如何实现排序的？

int[] arr = new int[]{34,54,3,2,65,7,34,5,76,34,67};
Arrays.sort(arr);