java中Arrays类

文章介绍了Java中的Arrays类,主要用于操作数组。详细讲解了Arrays类的排序方法,包括使用Comparator接口自定义排序规则,以及如何通过匿名内部类改变排序顺序。此外,还阐述了二分搜索的前提和应用,强调了数组需先排序才能进行二分搜索,并给出了多个示例来演示这些概念。
摘要由CSDN通过智能技术生成

Arrays类
Arrays类是什么?

数组操作工具类,专门用于操作数组元素的。

Arrays类的常用API:

在这里插入图片描述

Arrays类的排序方法

在这里插入图片描述

在这里插入图片描述

public static void sort(类型[] a, Comparator<? super T> c) 使用比较器对象自定义排序

条件:

被排序的数组元素必须是引用数据类型

使用匿名内部类,代表一个比较器对象

解释:

a代表传入的数组,在匿名内部类o1,o2分别代表左边数据和右边数据,在默认升序排序是,规则是返回return o1-o2;

我们可以修改返回值来改变排序规则。

补充:因为返回的数必须整数,在比较Double类型是我们可以通用Double类中API(Public static int compare(double d1,double d2))比较d1,d2大小,d1>d2,返回1;d1<d2,返回-1:d1==d2,返回0:

示例:int i = Double.compare(d1,d2);

二分搜索数组的元素

前提:数组必须排好序才支持(升序),否则会出现bug。

返回不存在元素的的规律,返回**-(应该插入数组元素的索引+1)**{可以查API得到这个规律}。

示例

示例1:对一个int数组进行升序排序,对另一个int数组进行升序排序,并返回数组内容。

import java.util.Arrays;
import java.util.Comparator;

public class test {
    public static void main(String[] args) {
        int[] arr1 = {23,246,567,13,77,88,99};
        Integer[] arr2 = {23,266,578,13,77,98,99};

        System.out.println(Arrays.toString(arr1));
        System.out.println(Arrays.toString(arr2));
        //以字符串形式返回数组内容。
        Arrays.sort(arr1);
        //默认升序排序。

        //被排序的数组元素必须是引用数据类型
        Arrays.sort(arr2, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o2-o1;
            }
        });
        //匿名内部类,代表一个比较器对象。
        System.out.println(Arrays.toString(arr1));
        System.out.println(Arrays.toString(arr2));

    }

}

运行结果:

[23, 246, 567, 13, 77, 88, 99]
[23, 266, 578, 13, 77, 98, 99]
[13, 23, 77, 88, 99, 246, 567]
[578, 266, 99, 98, 77, 23, 13]

示例2:定义一个Student类,Student类有属性 名字String name; 年龄 int age; 身高 double height。我们需要通过身高进行升序排序,并输出升序排序后的数组内容。

Student类

package Array;

public class Student {
    private String name;
    private int age;
    private double height;

    public Student() {
    }

    public Student(String name, int age, double height) {
        this.name = name;
        this.age = age;
        this.height = height;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public double getHeight() {
        return height;
    }

    public void setHeight(double height) {
        this.height = height;
    }

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                ", height=" + height +
                '}';
    }
}

test类

import java.util.Arrays;
import java.util.Comparator;

public class test {
    public static void main(String[] args) {
        Student[] student = new Student[3];
        student[0] = new Student("李白",17,185.7);
        student[1] = new Student("张三",19,175.7);
        student[2] = new Student("李四",23,185.3);

        Arrays.sort(student, new Comparator<Student>() {
            @Override
            public int compare(Student o1, Student o2) {
                return Double.compare(o1.getHeight(),o2.getHeight());
            }
        });

        System.out.println(Arrays.toString(student));
    }

}

运行结果:

[Student{name=‘张三’, age=19, height=175.7}, Student{name=‘李四’, age=23, height=185.3}, Student{name=‘李白’, age=17, height=185.7}]

示例3;在一个数组搜索元素,并返回索引

import java.util.Arrays;
import java.util.Scanner;

public class test {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        Integer[] arr = {23, 44, 5, 6, 7, 8, 99, 37};
        int a1 = sc.nextInt();
        int a2 = sc.nextInt();
        Arrays.sort(arr);
        System.out.println(Arrays.binarySearch(arr, a1));
        System.out.println(Arrays.binarySearch(arr, a2));
    }
}

输入:

23
34

输出:

4
-6

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值