day08_数组进阶

最新推荐文章于 2024-07-12 16:03:26 发布
最新推荐文章于 2024-07-12 16:03:26 发布
阅读量410 收藏 7
点赞数 10
分类专栏： # java基础课程(2401) 文章标签： java 算法 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39641494/article/details/135828058
版权

今日内容

零、 复习昨日
一、作业
二、引用类型[重要]
三、数组排序[面试|笔试]
四、Arrays
五、数组拷贝
六、数组扩容

零、 复习昨日

方法的参数列表是什么意思?怎么定义的?

  • 参数就是方法执行所需要的数据,形参
  • 定义方式就是定义变量,int a,多个之间逗号隔开

方法如何调用?

  • 方法名(参数);

方法的返回值什么意思?返回给谁?

  • 方法执行后返回的数据
  • 返回给调用者

数组创建后能否改变长度

  • 不能改变,容量固定

数组创建后能否存储不同类型的数据

  • 不能,只能存储同类型

遍历是什么意思,尝试手写遍历代码

  • 遍历就是找到数组的每一个元素(扫描到每一个)

数组的长度属性

  • length

一、作业

package com.qf.homework;

/**
 * --- 天道酬勤 ---
 *
 * @author QiuShiju
 * @date 2024/1/24
 * @desc
 */
public class Homework {

    public static void main(String[] args) {
        int i = findIndexByElement(15);
        if (i != -1) {
            System.out.println("数组中包含该元素");
        } else {
            System.out.println("数组中不包含该元素");
        }
    }


    // 给定一个数组，传入一个数字，如果在数组中存在这个数字，
    // 返回这个数字在数组中的下标，否则返回-1    (根据数据找下标)
    // 这个题,主要目的不是找下标,可以通过下标判断数组中是否包含这个元素
    public static int findIndexByElement(int e) {
        int[] arr = {1, 2, 3, 4, 5};
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == e) {
                return i;
            }
        }
        return -1;// -1意味着没找到
    }

    // 根据下标找元素
    public static int findElementByIndex(int i){
        int[] arr = {1, 2, 3, 4, 5};
        if (i >= 0 && i < arr.length) {
            return arr[i];
        }
        return -10000;// 标志,意味着失败
    }

}

二、引用类型[重要]

java的数据类型

  • 基本数据类型
    • 四类八种
    • 基本的意思是,变量代表的就是数据本身
  • 引用数据类型
    • 数组,类,接口
    • 引用数据类型,变量代表的不是数据,而是引用的其他的数据

2.1 基本数据类型

基本类型的特点

  • 随着方法进栈
  • 调用方法传递参数,是将数据本身传递给方法
  • 方法执行完,弹栈消失,即方法内的变量也会消失

总结: 基本类型数据在传递过程中,传递的是值

public static void main(String[] args) {
        int v = 10;
        System.out.println("1 v = " + v );// v=10
        changeBaseValue(v);
        System.out.println("4 v = " + v ); // v=10

    }
    // 演示基本数据类型
    public static void changeBaseValue(int v){
        System.out.println("2 v = " + v );// v=10
        v += 10;
        System.out.println("3 v = " + v );// v=20
    }

image-20240124095146784

2.2 引用类型

引用类型,数组类接口这些,都是需要new的

  • 凡是new都会在堆中出现
  • 数组new也是堆中,方法中的 arr是地址值,是引用堆中的数组

总结: 引用类型传递是对象的地址值,而不是对象本身!

	public static void main(String[] args) {
        int[] arr = {1,2,3,4};
        System.out.print("第1次遍历:" );
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }
        System.out.println( );

        changeRefValue(arr);// 调用方法,传递参数,此处传递是数组的地址

        System.out.print("第4次遍历:" );
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }
        System.out.println( );
    }

    // 演示引用类型
    public static void changeRefValue(int[] arr){
        System.out.print("第2次遍历:" );
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
            arr[i] = arr[i] * 10;// 将数组元素放大10倍
        }
        System.out.println( );

        System.out.print("第3次遍历:" );
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }
        System.out.println( );
    }

image-20240124100920393

2.3 总结

基本类型,值传递

引用类型,地址传递

三、数组排序[面试|笔试]

数组排序算法

  • 冒泡排序,选择排序,插入排序

  • 快速排序,堆排序,希尔排序,归并排序

  • 桶排序,基数排序,计数排序

3.1 冒泡排序

package com.qf.array;

/**
 * --- 天道酬勤 ---
 *
 * @author QiuShiju
 * @date 2024/1/24
 * @desc 冒泡排序
 */
public class Demo2 {
    public static void main(String[] args) {
        int[] arr = {5,4,3,2,1};
        System.out.println("排序前:" );
        printArr(arr);
        // 实现排序,将数组变成{1,2,3,4,5}
        /**
         * 思路: 依次相邻两个判断大小,将大的放后面,小的放前面
         */
        // 外层循环控制趟数 -1是为了第五趟不用比较
        for (int i = 0; i < arr.length - 1; i++) {
            // -1防止下标越界 -i是为了每一趟内比上一趟少比较1次
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j] > arr[j+1]) {
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }

        System.out.println("排序后:" );
        printArr(arr);
    }

    // 设计方法,方便遍历数组
    public static void printArr(int[] arr){
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }
        System.out.println( );
    }
}

冒泡排序

思路: 相邻两个依次比较,交互位置,大的放后面小的放后面,然后从头多来几趟,知道找到全部最大的

3.2 选择排序

选择排序思路:

  • 第一趟: 假定第一个数最小,遍历后面每一个元素,如果发现有更小,记录位置,直到遍历结束;这个最小的这个位置语与第1个交换位置
  • 第二趟: 假定第二个数最小,遍历后面每一个元素,如果发现有更小,记录位置,直到遍历结束;这个最小的这个位置语与第2个交换位置
package com.qf.array;

/**
 * --- 天道酬勤 ---
 *
 * @author QiuShiju
 * @date 2024/1/24
 * @desc 选择排序
 */
public class Demo3 {

    public static void main(String[] args) {
        int[] arr = {5,4,7,6,3,2,1};
        printArr(arr);
        sort(arr);
        printArr(arr);
    }
    public static void sort(int[] arr){
        // 开始排序
        for (int i = 0; i < arr.length - 1; i++) {
            int minIndex = i;
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[j] < arr[minIndex]){
                    minIndex = j;
                }
            }
            // 交换位置
            int temp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
        }
    }

    // 设计方法,方便遍历数组
    public static void printArr(int[] arr){
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }
        System.out.println( );
    }
}

选择排序

四、Arrays

Arrays , java提供的一个工具类,专用于操作数组的.

主要学习两个方法

  • toString(数组), 作用 是将数组以字符串的形式返回
  • sort(数组) , 排序(只能从小到大)
public class Demo4 {
    public static void main(String[] args) {
        int[] arr = {5,3,2,1,4};
        /**
         * 使用方式:
         * 类名.方法名(参数)
         */
        // String string = Arrays.toString(arr);
        // System.out.println(string );

        System.out.println(Arrays.toString(arr) );
        Arrays.sort(arr); // 排序
        System.out.println(Arrays.toString(arr) );
        /**
         * 方法不在当前类,需要通过类名来调用
         * 用类名直接调用方法的前提是,方法有static
         */
        Demo4.myMethod();
        Demo3.printArr(arr);
    }

    public static void myMethod(){
    }
}

五、数组拷贝[熟悉]

将一个数组中的元素复制到另外一个数组中.

5.1 自己手动实现

public class Demo5 {
    public static void main(String[] args) {
        int[] arr1 = {1, 2, 3, 4, 5};
        int[] arr2 = new int[arr1.length];

        System.out.println("arr2 : " + Arrays.toString(arr2) );
        copyByMySelf(arr1, arr2);
        System.out.println("arr2 : " + Arrays.toString(arr2));
    }

    // 数组拷贝,自己实现
    public static void copyByMySelf(int[] arr1, int[] arr2) {
        // 将arr1中的元素,复制到arr2中,将arr2返回
        for (int i = 0; i < arr1.length; i++) {
            arr2[i] = arr1[i];
        }
    }
}

5.2 Arrays实现

Arrays.copyOf()实现数组拷贝

    // 通过Arrays实现数组拷贝
    public static int[] copyByArrays(int[] arr){
        int[] newArr = Arrays.copyOf(arr, 2*arr.length);
        // 会帮我们创建数组,并拷贝元素
        return newArr;
    }

5.3 System实现

    public static int[] copyBySystem(int[] arr){
        /**
         * System 是jdk提供的类
         * arraycopy()是其中的方法,完成数组拷贝
         * 其中有5个参数
         * 参数1: src(source) 源数组
         * 参数2: srcPos(position) 拷贝的起始位置
         * 参数3: dest(destination) 目的数组
         * 参数4: destPos   目的地数组起始位置
         * 参数5: length  拷贝的个数
         */
        int[] arr2 = new int[arr.length * 2];
        System.arraycopy(arr,1,arr2,1,3);
        return arr2;
    }

六、数组扩容[了解]

数组创建完,长度不能改变!!!

这里"扩容",是指向数组存储元素,发现长度不够,此时创建一个新数组,将老数组元素拷贝的新的长的数组,再加入新元素

package com.qf.array;

import java.util.Arrays;

/**
 * --- 天道酬勤 ---
 *
 * @author QiuShiju
 * @date 2024/1/24
 * @desc 数组扩容
 */
public class Demo6 {

    // 前提: 不考虑存储0这个数据,因为0是整型的默认值
    // 没有办法区分这个0是默认值,还是存储的元素
    // 所以: 指定0以为者此处没有元素,可存储

    public static void main(String[] args) {
        int[] arr = {1,2,3};
        arr = add(arr, 4);
        System.out.println(Arrays.toString(arr) );

        arr = add(arr, 5);
        System.out.println(Arrays.toString(arr) );

        arr = add(arr, 6);
        System.out.println(Arrays.toString(arr) );

        arr = add(arr, 7);
        System.out.println(Arrays.toString(arr) );
    }

    /**
     * 题目需求: 向指定数组中添加元素,如果长度不够,扩容2倍再添加
     */
    public static int[] add(int[] arr,int e){
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == 0){
                arr[i] = e;
                return arr;
            }
        }
        int index = arr.length;
        // 走到这里,说明数组已满,开始扩容2倍
        arr = Arrays.copyOf(arr, arr.length * 2);
        arr[index] = e;
        return  arr;
    }
}

七、二维数组(略)

八、练习

写一个方法 用于合并两个int类型的数组 合并法则如下
{1,2,5,3,8,9} {1,3,0}---->{0,1,2,3,5,8,9} (合并,去重,并排序)

package com.qf.array;

import java.util.Arrays;

/**
 * --- 天道酬勤 ---
 *
 * @author QiuShiju
 * @date 2024/1/24
 * @desc数组练习题
 */
public class Demo7 {
    public static void main(String[] args) {
        int[] arr1 = {1, 2, 5, 3, 8, 9};
        int[] arr2 = {1, 3, 0,2};

        int[] arr = concatArr(arr1, arr2);
        System.out.println(Arrays.toString(arr));
    }

    public static int[] concatArr(int[] arr1, int[] arr2) {
        // 合并
        int[] arr3 = new int[arr1.length + arr2.length];
        System.arraycopy(arr1,0,arr3,0,arr1.length);
        System.arraycopy(arr2,0,arr3,arr1.length,arr2.length);

        // 去重
        /**
         * 思路: 创建一个新数组,其中存储的是不重复的元素
         * 1) 新数组长度与arr3一样长
         * 2) 拿着老数组中的元素与新数组的中元素比较,没有出现就存储
         */
        int[] arr4 = new int[arr3.length];// arr4是准备存储不重复元素的数组
        int index = 0; // 用来记录存储到arr4的下标的
        for (int i = 0; i < arr3.length; i++) {// 遍历取出老数组的每一个
            int e = arr3[i];
            boolean isDuplicate = false;// 标记,用来判断是否有重复元素
            for (int j = 0; j < arr4.length; j++) {// 遍历取出新数组的每一个
                if (e == arr4[j]){// 如果发现2个数组有相同元素
                    isDuplicate = true;// 标记就记录有相同
                }
            }
            // 在arr4中循环比较完一遍,发现没有重复元素
            // 将元素存储到arr4
            if (!isDuplicate){
                arr4[index] = e;
                index++;
            }
        }

        // arr4中有空余位置,再创新造一个小点数组
        int[] arr5 = new int[index];
        System.arraycopy(arr4,0,arr5,0,index);
        // 排序
        Arrays.sort(arr5);
        return arr5;
    }
}

总结

重点

  1. 理解引用类型,理解内存图
  2. 排序算法要会手写
  3. Arrays工具类会用

附录

element 元素

index 下标

find 查找

change 改变

base 基础

value值

reference 引用,一般ref

concat 合并

沐沐霸
关注
  • 10
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
day09_数组进阶
沐沐
02-08 784
java上课笔记,数组的高级使用.
day07_数组进阶
沐沐
02-27 965
java的数组进阶操作,对于引用数据类型的使用,数组排序算法,数组拷贝,数组扩容以及Arrays工具类使用
Day10_jquery进阶笔记
匍匐前行
09-18 129
一：jQuery数组的遍历 1:原始遍历（普通for）将指定的代码重复执行指定的次数 2:jquery对象函数遍历（对象.each) $(“div”).each(function(index,element){ }); 3.jquery全局函数遍历($.each)重点!!! $.each(数组的对象,function(index,elemen)) 4:jquery3.0新特性(增强for)重点!!! 二：jquery事件切换 (1）逐个添加事件 需要几个事件，就天添加几次，每次是对象调用函数 (2）链
Day 2 数组进阶
weixin_46116348的博客
04-05 503
四条边，有行指针自增变量，每次循环的起止位置。
06day-数组进阶
DaB210的博客
04-02 753
06day-数组进阶
算法 | Day2 数组进阶
javapua的博客
03-07 152
有人会问题目中不是已知了是一个非递减的数列为什么还要排序，我们可以先讲所有的元素全部转化为正数在排列，最后就直接平方就可以了。然后我们看比较高大上的双指针方法，核心思想是在旧数组进行两头筛选判断，在讲结果进行平方操作输入新数组中，代码如下。在取正数这一步，我进行了一个小简化，判断大于等于 0 的时候就退出循环，个人认为也是一个不错的方法。这里考虑过了很多方法，最后还是推荐滑动窗口法，因为题目要求是，连续的数组。本人认为双指针解法和我所说的先排列后计算思路差不多。思路一：先计算后排列。思路二：先排列后计算。
代码随想录day2 数组进阶
2301_80817427的博客
12-14 849
给你一个按排序的整数数组nums，返回组成的新数组，要求也按排序平方后，数组变为 [16,1,0,9,100]，排序后，数组变为 [0,1,9,16,100]
算法60天：Day 6数组的进阶：哈希表
qq_41387508的博客
09-26 285
代码随想录（截图自参考【1】） 本系列是代码随想录算法训练营的学习笔记之day6，主要记录一下刷题的过程，以及核心知识点和一些值的记录的问题。 代码随想录的资源都是免费的，具体可以看参考链接【1】。 今日知识点 哈希表理论基础： 哈希表，散列表，都指的是hash table；哈希表是根据关键码的值而直接进行访问的数据结构（比如python中的字典）；数组其实也是hash表，其key就是下标，value是对应的元素； 哈希表适合用于快速查询；哈希表是以空间换时间； 哈希函数 比如要查询一个同学在不在一个
Java基础总结 • 【第8章 数组进阶用法】
冯上
11-07 377
Java //1.变量交换和数组的算法 变量交换 方法一，引用第三个变量 public class 方法一 { public static void main(String[]args){ String a="a"; String b="b"; String temp; System.out.println("交换前a："+a+"\n交换前b："+b); temp=a; //现在temp保存了a原来的值 a=b; //现在把b赋值给了a b=temp
day01_video.zip
01-21
通过"day01_video"这个视频教程，初学者可以逐步掌握这些Java基础知识，并逐步进阶到更高级的主题，如Spring框架、微服务、大数据处理等。记得在学习过程中不断实践，编写代码，通过项目实战来巩固理论知识。
day3_c语言小程序_
09-30
标题中的"day3_c语言小程序_"表明这是一个关于C语言编程的学习日程的第三天，重点是小型应用程序的开发。描述中提到的是一个用于测试学生的C语言小程序，这可能是一个教学项目，旨在帮助初学者理解C语言的基础和一些...
day009 java基础进阶-定时器,数据结构.doc
08-19
在`IntArray`类中，可以通过构造函数指定初始容量，当需要添加新元素而数组已满时，创建一个两倍于原数组长度的新数组，并使用`System.arraycopy()`方法将旧数组的元素复制到新数组中。 通过理解和掌握这些知识点，...
Day08
03-16
在这个"Day08"的学习中，我们可能会深入探讨JavaScript的基础以及一些进阶主题。 首先，基础部分通常包括变量、数据类型、操作符、控制结构（如条件语句和循环）、函数以及数组。变量是存储值的容器，JavaScript有...
配置Java开发环境
Broken_x的博客
07-10 1587
Java开发环境配置
java版的上门家政系统和PHP版的上门家政有什么区别？
baina666的博客
07-12 544
综上所述，Java版和PHP版的上门家政系统各有优缺点，选择哪种语言主要取决于项目的具体需求、预算、开发团队的技术栈以及未来的扩展计划等因素。同时，由于Java生态系统的复杂性和多样性，也可能需要投入更多的时间和资源来学习和掌握相关的技术和工具。Java版：Java拥有庞大的生态系统和丰富的第三方库，这为家政系统的开发和扩展提供了强大的支持。Java版：由于Java的编译执行机制和高效的垃圾回收算法，Java版家政系统通常具有更高的运行效率和更好的性能表现，尤其是在处理高并发、大数据量等复杂场景时。
elk部署springboot
Chihirozy的博客
07-11 406
elk部署springboot。
Java方法练习-双色球彩票系统
T1798218285的博客
07-11 290
红色球号码从1-33中选择；蓝色球号码从1-16中选择。投注号码由6个红色球号码和1个蓝色球号码组成。三等奖 5+1 / 5+0 3000。四等奖4+1 / 4+0 200。六等奖1+1 / 1+0 5。一等奖6+1 1000w。二等奖6+0 500w。五等奖3+1 / 2+1。
基于Java技术的校园台球厅人员与设备管理系统
最新发布
heye0910032的博客
07-12 541
本文介绍了一个基于Java技术和SpringBoot框架开发的校园台球厅人员与设备管理系统。该系统利用MySQL数据库进行数据存储，实现了包括首页、个人中心、用户管理、会员账号管理、会员充值管理、球桌信息管理、会员预约管理、普通预约管理、留言反馈和系统管理等多功能集成。系统设计考虑了用户友好性和操作便捷性，旨在提高校园台球厅人员与设备管理的效率和质量。本文介绍了一个基于Java技术和SpringBoot框架开发的校园台球厅人员与设备管理系统。
DAY_OF_WEEK,
03-28
DAY_OF_WEEK是一个常见的日期操作，用于获取给定日期的星期几。在不同的编程语言和日期库中，DAY_OF_WEEK的实现方式可能会有所不同，但基本原理是一致的。 在大多数编程语言中，日期通常以特定的格式表示，例如年、...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值