笔记: JavaSE day15 笔记

news/2025/3/14 22:12:00/

第十五天课堂笔记

数组

可变长参数★★★

  • 方法 : 返回值类型 方法名(参数类型 参数名 , 参数类型 可变长参数名){}
  • 方法体 : 变长参数 相当于一个数组
  • 一个数组最多只能有一个可变长参数, 并放到列表的最后
  • parameter : 方法参数

数组相关算法★★

  • 冒泡排序

    • 由小到大: 从前向后两两比较,将大的通过交换放到后面
    • 轮数 : n个数 ,就是n-1轮
    • 每一轮判断次数: 第i轮 , n - i 次

    image-20240329113447194

  • 选择排序

    • n个元素, 进行n-1轮排序
    • 每一轮获取最小元素 和 第i个位置上的元素进行互换

    image-20240329140501309

  • 插入排序

    • 数组 分为 已排序 , 未排序 两部分
    • 遍历未排序的部分, 依序插入到已排序的部分中
    • 当前未排序数组第一个值j 的前一个就是已排序的最后一个 => i = j - 1
    • while循环向前找,知道找到在已排序数组对应的索引值 , 只要j对应的值小, 就让判断的那个i值向后移动

    image-20240329145443919

  • 代码如下

        /*** 插入排序** @param arrs : 数组*/private static void insertSort(int[] arrs) {// 未排序数组的循环遍历for (int j = 1; j < arrs.length; j++) {// 定义指针 => 已排序数组最后面的指针int i = j - 1;int temp = arrs[j];  // 获取i当前的数while (i >= 0 && temp < arrs[i]) {arrs[i + 1] = arrs[i];  // 将值后移i--;  // 继续判断前一个值}arrs[++i] = temp;  // 将j值插入到对应的位置}}
    
  • 二分查找算法

    • 前提 : 数组有序
    • 定义双指针 , 始终与中间元素比较, 相等找到了, 否则把范围缩小一半继续查找

    image-20240329160847992

  • 代码如下

       /*** 二分查找target** @param arrs   : 数组* @param target : 目标值* @return : 返回索引值*/private static int getBinarySearch(int[] arrs, int target) {int i = 0, j = arrs.length - 1; // 定义索引while (i <= j) {int mid = (i + j) >>> 1; // 获取中间值if (arrs[mid] == target) {return mid;} else if (arrs[mid] < target) {// 动ii = mid + 1;} else if (target < arrs[mid]) {// 动jj = mid - 1;}}return -1;}
    
  • 使用递归实现

       /*** 使用递归实现** @param arrs   : 数组* @param target : 目标值* @param start  : 开始至* @param end    : 结束值* @return : 返回索引*/private static int binSeaGetTargetRecur(int[] arrs, int target, int start, int end) {if (start >= end) {return -1;}int mid = (start + end) >>> 1;if (arrs[mid] == target) {return mid;}if (arrs[mid] < target) {return binSeaGetTargetRecur(arrs, target, mid + 1, end);} else {return binSeaGetTargetRecur(arrs, target, start, mid);}}
    

Arrays类的常用方法★★★

  • asList() : 将数据转换为集合
  • int binarySearch(int[] arrs , int key) ; 二分查找
  • copeOf() : 复制数组
    • 定义一个新数组, 把数组中的数据复制到新数组中,返回新数组
    • 新数组长度可以更大,也可以更小
    • 长度更大, 把新数组索引复制给数组, => 数组扩容
  • fill() : 填充
  • sort() : 排序
  • stream() : 根据数组生成stream流
  • tostring() : 数组连接字符串
  • 代码如下
public static void main(String[] args) {// 定义一个数组int[] arrs = new int[]{1, 3, 5, 2, 5, 8, 4, 67, 3, 6};// asList(T... a) 返回由指定数组支持的固定大小的列表。List<int[]> list = Arrays.asList(arrs);System.out.println("list = " + list);//binarySearch(byte[] a, byte key)  :使用二进制搜索算法搜索指定值的指定字节数组。int target = 131;int i = Arrays.binarySearch(arrs, target);System.out.println("i = " + i);// copyOf(boolean[] original, int newLength) : 填充,以使副本具有指定的长度 : 数组扩容。int[] ints = Arrays.copyOf(arrs, arrs.length * 2);arrs = ints;System.out.println("Arrays.toString(arrs) = " + Arrays.toString(arrs));int[] ints1 = Arrays.copyOf(arrs, 5);System.out.println("Arrays.toString(ints1) = " + Arrays.toString(ints1));// copyOfRange(int[] original, int from, int to) : 将指定数组的指定范围复制到新数组中。int[] ints2 = Arrays.copyOfRange(arrs, 2, 5);System.out.println("Arrays.toString(ints2) = " + Arrays.toString(ints2));//fill(int[] a, int fromIndex, int toIndex, int val) : 将指定的int值分配给指定的int数组的指定范围的每个元素。Arrays.fill(arrs, 1, 3, 999);System.out.println("Arrays.toString(arrs) = " + Arrays.toString(arrs));//hashCode(int[] a) 根据指定数组的内容返回哈希码。System.out.println("Arrays.hashCode(arrs) = " + Arrays.hashCode(arrs));//parallelSort(int[] a)按照数字顺序排列指定的数组。Arrays.parallelSort(arrs);System.out.println("Arrays.toString(arrs) = " + Arrays.toString(arrs));//sort(int[] a, int fromIndex, int toIndex)按升序排列数组的指定范围。Arrays.sort(ints1);System.out.println("Arrays.toString(ints1) = " + Arrays.toString(ints1));}

对象数组

image-20240329172648828

  • 练习代码如下
/*** 对象数组练习题*/
public class Test01ObjectArrs {public static void main(String[] args) {// 创建一个随机数组int m = 50; // 对象数组长度int size = 10; // 存入个数Student[] students = createObjectArrs(m, size);// 遍历// 统计不及格人数int count = 0; // 定义计数器变量for (int i = 0; i < size; i++) {System.out.println("students[i].toString() = " + students[i].toString());if (students[i].stuCourse < 60) {count++;}}System.out.println("count = " + count); // 不及格人的个数// 1 查看data数组中是否存在姓名为wangwu的同学students[size++] = new Student("王五", createCourse());String targetName = "王五";int isExist = isExist(size, students, targetName);System.out.println(isExist > 0 ? "存在" : "不存在");//2 从数组中删除姓名为zhaoliu的同学// 判断该姓名同学是否存在students[2].stuName = "张三";String deleteName = "张三";int isIndex = isExist(size, students, deleteName);System.out.println("isIndex = " + isIndex);if (isIndex > 0) {// 存在,即删除对象数组 下标为isIndex 的元素students = deleteObjectArr(size, students, isIndex);size--;  // 数组元素个数减一// 删除成功, 遍历展示for (int i = 0; i < size; i++) {System.out.println("students[i].toString() = " + students[i].toString());}} else {// 不存在不用删除System.out.println("不存在,不用删除");}}/*** 删除** @param size        : 对象个数* @param students    : 对象数组* @param deleteIndex : 删除目标索引*/private static Student[] deleteObjectArr(int size, Student[] students, int deleteIndex) {// 定义一个新数组Student[] smallStus = new Student[students.length];// 将数组 [0 , deleteIndex - 1) 复制给新数组 : deleteIndex - 1个元素System.arraycopy(students, 0, smallStus, 0, deleteIndex);// 将数组 [deleteIndex + 1 , size) 复制给新数组 size - deleteIndex - 1个元素System.arraycopy(students, deleteIndex + 1, smallStus, deleteIndex, size - deleteIndex - 1);// 将samllStu的索引值 赋值给 数组return smallStus;}/*** 判断是否存在** @param size       : 对象个数* @param students   : 对象数组* @param targetName : 目标名字* @return : 返回索引值*/private static int isExist(int size, Student[] students, String targetName) {for (int i = 0; i < size; i++) {if (students[i].stuName.equals(targetName)) {return i;}}return -1;}/*** 生成对象数组** @param m    : 数组长度* @param size : 对象个数* @return : 返回对象数组*/private static Student[] createObjectArrs(int m, int size) {Student[] students = new Student[m];for (int i = 0; i < size; i++) {students[i] = new Student(createName(), createCourse());}return students;}/*** 生成随机名字的方法*/private static String createName() {int n = (int) (Math.random() * (4 - 2) + 2); // 随机生成名字长度char[] ch = {'国', '泰', '民', '安', '中', '华', '崛', '起', '繁', '容', '昌', '盛'};StringBuilder name = new StringBuilder();for (int i = 0; i < n; i++) {name.append(ch[(int) (Math.random() * 12)]);}return name.toString();}/*** 生成一个随机成绩*/private static int createCourse() {return (int) (Math.random() * 100);}
}class Student {// 定义实例变量String stuName;// 成绩double stuCourse;public Student() {}public Student(String stuName, double stuCourse) {this.stuName = stuName;this.stuCourse = stuCourse;}@Overridepublic String toString() {return "Student{" +"stuName='" + stuName + '\'' +", stuCourse=" + stuCourse +'}';}
}

http://www.ppmy.cn/news/1405613.html

相关文章

5米分辨率数字高程模型(DEM)的制作

在现代科技的驱动下&#xff0c;地理信息系统&#xff08;GIS&#xff09;和遥感技术已经取得了惊人的进展。其中一项令人瞩目的技术就是5米分辨率数字高程模型&#xff08;DEM&#xff09;的制作&#xff0c;它是基于多颗高分辨率卫星数据为原始数据&#xff0c;借助智能立体模…

Java编程使用CGLIB动态代理介绍与实战演示

文章目录 前言技术积累核心概念主要功能适用场景与JDK动态代理的对比 实战演示定义待代理的目标类实现MethodInterceptor接口使用代理对象 测试结果写在最后 前言 在Java编程中&#xff0c;CGLIB (Code Generation Library) 是一个强大的高性能代码生成库&#xff0c;它通过生…

Springboot集成hanlp快速入门demo

一、hanlp介绍 HanLP是一系列模型与算法组成的NLP工具包&#xff0c;目标是普及自然语言处理在生产环境中的应用。HanLP具备功能完善、性能高效、架构清晰、语料时新、可自定义的特点。内部算法经过工业界和学术界考验&#xff0c;配套书籍《自然语言处理入门》已经出版。目前…

C语言_第一轮笔记_指针

8.1 密码开锁 地址和指针 一般以变量所在的内存单元的第一个字节的地址作为他的地址NULL的值为0&#xff0c;代表空指针 指针变量的定义 类型名 *指针变量名类型名指定指针变量所指向变量的类型指针声明符*在定义指针变量时被使用&#xff0c;说明被定义的那个变量是指针指针变…

【Linux】详解动静态库的制作和使用动静态库在系统中的配置步骤

一、库的作用 1、提高开发效率&#xff0c;让开发者所有的函数实现不用从零开始。 2、隐藏源代码。 库其实就是所有的.o文件用特定的方式进行打包形成一个文件&#xff0c;各个.o文件包含了源代码中的机器语言指令。 二、动态库和静态库的制作和使用 2.1、静态库的制作和使用…

C++经典面试题目(二十)

1、请解释运算符重载的限制。 运算符重载必须至少有一个操作数是用户自定义类型。不能改变运算符的优先级和结合性。不能创建新的运算符。不能重载以下运算符&#xff1a;::, .*, .*, ?:, sizeof, typeid。 2、什么是友元函数&#xff1f;它有什么作用&#xff1f; 友元函数…

安全算法 - 摘要算法

摘要算法是一种将任意长度的数据转换为固定长度字节串的算法。它具有以下特点和应用。 首先&#xff0c;摘要算法能够生成一个唯一且固定长度的摘要值&#xff0c;用于验证数据的完整性和一致性。无论输入数据有多长&#xff0c;生成的摘要值始终是固定长度的&#xff0c;且即…

【m122】webrtc的比较

uint16的比较IsNewerSequenceNumber 和 u32的比较LatestTimestamp G:\CDN\WEBRTC-DEV\libwebrtc_build\src\modules\include\module_common_types_public.h/** Copyright (c) 2017 The WebRTC project authors. All Rights Reserved.** Use of this source code is governed …