Java入门（十七）

最新推荐文章于 2024-09-15 19:46:31 发布

丁佑强

最新推荐文章于 2024-09-15 19:46:31 发布

阅读量88

点赞数

分类专栏： java 文章标签： java 开发语言后端

本文链接：https://blog.csdn.net/qq_42938493/article/details/122159251

版权

java 专栏收录该内容

47 篇文章 1 订阅

订阅专栏

Java入门（十七）

Arrays类

在数组中，并没有什么方法可以供我们使用，只有array.length可以用。我们自己写一个方法去遍历、反转数组。
那么Java在数组方面给我们提供了一个java.util.Arrays的类。用这个类可以进行一些操作。
Arrays类包含操作数组方法，如果数组为空，他就会抛出异常
里面有许多的方法，都是以static开头的。我们可以直接调用
要去学习一个类，可以点进去类里面看一下源码。点击structure
binarySearch是二分查找法，fill可以直接把数组填满，copyOf把数组赋值一下，asList把数组转换成集合，toString把数组打印出来，
我们定义一个数组a，然后正常输出一下a，看他是什么样子

import java.util.Arrays;

public class ArraysDemo08 {
    public static void main(String[] args) {
        int[] a = {1,2,3,4,9090,31231,543,21,3,23};
        System.out.println(a);
    }

在这里插入图片描述

打印数组正常输出是一个对象的hashcode，那么Arrays类里面提供了一个toString的方法可以把他打印出来。Arrays是个静态类，所以他可以点出很多方法。我们通过toString这个解析来打出来

        System.out.println(Arrays.toString(a));

在这里插入图片描述

可以看到他把所有数组元素都打印出来了，这个方法可以自己写出来。无非就是把数组打出来，然后前面加个中括号，后面加个中括号。

    public static void main(String[] args) {
        int[] a = {1,2,3,4,9090,31231,543,21,3,23};
//        System.out.println(a);
//        System.out.println(Arrays.toString(a));
        printArray(a);
    }
    public static void printArray(int[] a){
        for(int i = 0;i < a.length; i++){
            System.out.print(a[i]+",");
        }
    }

在这里插入图片描述

来改一下造型

    public static void main(String[] args) {
        int[] a = {1,2,3,4,9090,31231,543,21,3,23};
//        System.out.println(a);
//        System.out.println(Arrays.toString(a));
        printArray(a);
    }
    public static void printArray(int[] a){
        for(int i = 0;i < a.length; i++){
            if(i==0){
                System.out.print("[");
            }
            if(i==a.length-1){
                System.out.print(a[i]+"]");
            }else{
                System.out.print(a[i]+",");
            }
        }
    }

在这里插入图片描述

除此之外还有一个排序的，现在数组是乱的，想让他有顺序的打印出来怎么办呢？

    public static void main(String[] args) {
        int[] a = {1,2,3,4,9090,31231,543,21,3,23};
        Arrays.sort(a);  //数组进行排序
        System.out.println(Arrays.toString(a));
    }

在这里插入图片描述

fill方法，比如数组想让他填充一下，第一个参数是数组，第二个参数是数值
然后我们把0都赋给这个数组的值，再打印一下。

        Arrays.fill(a,0);
        System.out.println(Arrays.toString(a));

在这里插入图片描述

我也可以让他在第二个和第四个之间的元素被填充，这也是可以的。

        Arrays.fill(a,2,4,0);
        System.out.println(Arrays.toString(a));

在这里插入图片描述

冒泡排序

冒泡排序是排序算法，总共八种排序算法需要掌握的，那么冒泡排序是最为出名的。
有一个数组，他数值大小不一样而且排列没有顺序。他会比较每两个数之间的数
如果这两个数相等或者不一致的时候他就会去转换。如果前面一个数比后面一个数大了，他就要转换。
谁小或者谁大，他就会往前移或者后移。
冒泡排序代码还是相当简单的，两层循环，外层冒泡轮数，里层依次比较。
里层比较完大小之后如何交换位置呢？这是一个难点。java里面不能直接写 a=b,b=a。因为a=b之后他们就相等了。就等于交换两个杯子里的水，不能够直接把杯子里的水倒过去，这样杯子的水就溢出了。我们会借助一个第三方的变量来做。
第一步，我们先让灰色这边的水倒到白色的来
相当于原来灰色的就变白，这样的话，第一杯水就倒过来了。
第二个再让蓝色的给原来的第一杯的水
第三部把灰色的水给原来蓝色的，就完成了。
现在我们要判断两个数字，里面循环arrays-1而且要减i，每次遍历会得出最大的数字，所以i也是不要的。如果array后一个数[j+1]大于当前这个数字，我们就要交换他，我们要定义一个临时变量temp=0。

    public static int[] sort(int[] array){
        //外层循环，判断要走多少次
        int temp=0;
        for (int i = 0;i<array.length-1;i++){
            //内存循环，比较判断两个数，如果第一个数比第二个数大，则交换位置
            for(int j = 0;j<array.length-1-i;j++){
                if (array[j+1]>array[j]){
                    temp=array[j];
                    array[j] = array[j+1];
                    array[j+1]=temp;
                }
            }
        }
        return array;
    }

来写一个main方法

import java.util.Arrays;

public class ArrayDemo10 {
    public static void main(String[] args) {
        int[] a  = {1,4,5,6,72,2,2,2,2,25,7,6};
        int[] sort = sort(a); //调用完我们自己写的排序方法以后，返回一个排序后的数组
        System.out.println(Arrays.toString(sort));
    }
    //冒泡排序
    //1.比较数组中相邻的元素，如果第一个数比第二个数大，就交换他们的位置，每一次比较出最大的
    //2.每一次比较产生出最大或者最小的数字
    //3.下一轮可以少一次排序
    //4.依次循环，直到结束
    public static int[] sort(int[] array){
        //外层循环，判断要走多少次
        int temp=0;
        for (int i = 0;i<array.length-1;i++){
            //内存循环，比较判断两个数，如果第一个数比第二个数大，则交换位置
            for(int j = 0;j<array.length-1-i;j++){
                if (array[j+1]>array[j]){
                    temp=array[j];
                    array[j] = array[j+1];
                    array[j+1]=temp;
                }
            }
        }
        return array;
    }
}

在这里插入图片描述

这里是由大到小地排序，因为里面循环的判断是如果后一个数比前一个数大就交换他的位置。越是大的就越会在前面，现在我们想改一下从小到大呢？只需把判断里的符号改一下即可

if (array[j+1]<array[j]){

由于嵌套循环，所以时间复杂度为O(n2)。如果在里面排好序，就没必要全部比较一轮了，这样会浪费时间。可以优化，假设进循环了，他已经有序了我们还用比较一次吗？没必要了。所以可以再外层循环定义一个变量boolean值为false，通过flag标志位减少没有意义的比较。可以把最后一轮的比较给省略掉。如果里面每循环一次，我们让他的flag为true。如果里面没有产生比较的情况下，都一样了，那么flag就不会被置为true。如果没有走这一轮判断，说明里面没有进行比较，那就说明结束了，结束了我们就可以进行break了。加了一个简单的判断，他最后一轮就不用走了。

for (int i = 0;i<array.length-1;i++){
            boolean flag = false;
            //内存循环，比较判断两个数，如果第一个数比第二个数大，则交换位置
            for(int j = 0;j<array.length-1-i;j++){
                if (array[j+1]<array[j]){
                    temp=array[j];
                    array[j] = array[j+1];
                    array[j+1]=temp;
                    flag = true;
                }
            }
            if (flag = false){
                break;
            }