java集合框架--------Comparable<T>接口与Compatator<T>接口

简介: java集合框架--------Comparable<T>接口与Compatator<T>接口

java提供了Comparable接口与Compatator接口它们为数组或集合中的元素提供了排序逻辑,实现此接口的对象数组或集合可以通过Arrays.sort或Collections.sort进行自动排序

Comparable接口

一个类实现了Comparable接口,则表明这个类对象之间是可以互相比较的,这个类对象组成的集合元素就可以直接使用sort()方法进行排序, 假设“有一个List列表(或数组),里面的元素是实现了Comparable接口的类”则该List列表(或数组)可以通过 Collections.sort(或 Arrays.sort)进行排序

类A实现接口Comparable,并实现compareTo()方法

调用Collections.sort(lists)即可实现排序


该接口定义了compareTo方法:

int compareTo(T obj);//将当前对象与参数obj进行比较
//如果当前对象this>形参对象obj,则返回正整数
//如果当前对象this<形参对象obj,则返回负整数
//如果当前对象this=参数对象obj,则返回0

Comparable接口简单应用:

自定义person类:

实现将数据封装成对象,以及不同对象之间的排序算法。

package Collections;
import java.util.Comparator;
//若一个类实现了Comparable接口,就意味着“该类支持排序”
public class person implements java.lang.Comparable<person> {
    String name;
    int age;
    String sex;
    String city;
    public person(String name, int age, String sex, String city) {
        this.name = name;
        this.age = age;
        this.sex = sex;
        this.city = city;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public int getAge() {
        return age;
    }
    public String getCity() {
        return city;
    }
    public void setCity(String city) {
        this.city = city;
    }
    public String getSex() {
        return sex;
    }
    public void setSex(String sex) {
        this.sex = sex;
    }
    public void setAge(int age) {
        this.age = age;
    }
    @Override
    public String toString() {
        return "person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                ", sex='" + sex + '\'' +
                ", city='" + city + '\'' +
                '}';
    }
    @Override
    public int compareTo(person person) {//排序规则-----属性值的比较顺序:先年龄再名字再城市
        if (this.age > person.age)
            return 1;
        else if (this.age < person.age)
            return -1;
        else {
            if (this.name.compareTo(person.name) > 0)
                return 1;
            else if (this.name.compareTo(person.name) < 0)
                return -1;
            else
                return this.city.compareTo(person.city);
        }
    }
}

注意:调用toArray()方法返回的数组是新生成的一个数组,多次运行toArray()方法会获得不同的数组对象,但这些数组对象中内容一样的,toArray()返回的数组是安全的,可以对它进行任意的修改,其原因就是List不会维持一个对该返回的数组的引用

测试类:

package Collections;
import java.util.*;
public class Comparable {
    public static void main(String[]args){
        List<person> personList=new ArrayList<>();
        personList.add(new person("王俊凯",24,"男","重庆"));
        personList.add(new person("王源",23,"男","重庆"));
        personList.add(new person("易烊千玺",23,"男","湖南"));
        System.out.println("排序之前,集合中的元素有:");
        for(int i=0;i<personList.size();i++){
            System.out.println(personList.get(i));
        }
        //toArray()方法会返回List中所有元素构成的数组,并且数组类型是Object[]
        Object[] objects=personList.toArray();
        Arrays.sort(objects);//对一个数组的所有元素进行排序,并且是按从小到大的顺序
        System.out.println("排序之后,数组中的元素是:");
        for(int i=0;i<personList.size();i++){
            System.out.println(objects[i]);
        }
        System.out.println("--------------------");
        Collections.sort(personList);
        System.out.println("排序之后,集合中的元素是:");
        for(int i=0;i<personList.size();i++){
            System.out.println(personList.get(i));
        }
    }
}

输出:

排序之前,集合中的元素有:
person{name='王俊凯', age=24, sex='男', city='重庆'}
person{name='王源', age=23, sex='男', city='重庆'}
person{name='易烊千玺', age=23, sex='男', city='湖南'}
排序之后,数组中的元素是:
person{name='易烊千玺', age=23, sex='男', city='湖南'}
person{name='王源', age=23, sex='男', city='重庆'}
person{name='王俊凯', age=24, sex='男', city='重庆'}
--------------------
排序之后,集合中的元素是:
person{name='易烊千玺', age=23, sex='男', city='湖南'}
person{name='王源', age=23, sex='男', city='重庆'}
person{name='王俊凯', age=24, sex='男', city='重庆'}

Comparator接口:

Comparator接口定义了如下方法:

int Compare(T o1,T o2);
// 如果方法返回正整数,则表示o1>o2;
//如果返回0,表示相等
//如果返回负整数,表示o1<o2


相关文章
|
10月前
|
Java 大数据 API
Java Stream API:现代集合处理与函数式编程
Java Stream API:现代集合处理与函数式编程
437 100
|
9月前
|
安全 前端开发 Java
《深入理解Spring》:现代Java开发的核心框架
Spring自2003年诞生以来,已成为Java企业级开发的基石,凭借IoC、AOP、声明式编程等核心特性,极大简化了开发复杂度。本系列将深入解析Spring框架核心原理及Spring Boot、Cloud、Security等生态组件,助力开发者构建高效、可扩展的应用体系。(238字)
|
9月前
|
消息中间件 缓存 Java
Spring框架优化:提高Java应用的性能与适应性
以上方法均旨在综合考虑Java Spring 应该程序设计原则, 数据库交互, 编码实践和系统架构布局等多角度因素, 旨在达到高效稳定运转目标同时也易于未来扩展.
793 8
|
9月前
|
存储 算法 安全
Java集合框架:理解类型多样性与限制
总之,在 Java 题材中正确地应对多样化与约束条件要求开发人员深入理解面向对象原则、范式编程思想以及JVM工作机理等核心知识点。通过精心设计与周密规划能够有效地利用 Java 高级特征打造出既健壮又灵活易维护系统软件产品。
235 7
|
9月前
|
存储 安全 Java
《数据之美》:Java集合框架全景解析
Java集合框架是数据管理的核心工具,涵盖List、Set、Map等体系,提供丰富接口与实现类,支持高效的数据操作与算法处理。
|
10月前
|
算法 安全 Java
除了类,Java中的接口和方法也可以使用泛型吗?
除了类,Java中的接口和方法也可以使用泛型吗?
283 11
|
9月前
|
Java Go 开发工具
【Java】(9)抽象类、接口、内部的运用与作用分析,枚举类型的使用
抽象类必须使用abstract修饰符来修饰,抽象方法也必须使用abstract修饰符来修饰,抽象方法不能有方法体。抽象类不能被实例化,无法使用new关键字来调用抽象类的构造器创建抽象类的实例。抽象类可以包含成员变量、方法(普通方法和抽象方法都可以)、构造器、初始化块、内部类(接 口、枚举)5种成分。抽象类的构造器不能用于创建实例,主要是用于被其子类调用。抽象类中不一定包含抽象方法,但是有抽象方法的类必定是抽象类abstract static不能同时修饰一个方法。
360 1
|
存储 安全 Java
【Java集合类面试二十五】、有哪些线程安全的List?
线程安全的List包括Vector、Collections.SynchronizedList和CopyOnWriteArrayList,其中CopyOnWriteArrayList通过复制底层数组实现写操作,提供了最优的线程安全性能。
【Java集合类面试二十三】、List和Set有什么区别?
List和Set的主要区别在于List是一个有序且允许元素重复的集合,而Set是一个无序且元素不重复的集合。
|
安全 Java 程序员
深入Java集合框架:解密List的Fail-Fast与Fail-Safe机制
本文介绍了 Java 中 List 的遍历和删除操作,重点讨论了快速失败(fail-fast)和安全失败(fail-safe)机制。通过普通 for 循环、迭代器和 foreach 循环的对比,详细解释了各种方法的优缺点及适用场景,特别是在多线程环境下的表现。最后推荐了适合高并发场景的 fail-safe 容器,如 CopyOnWriteArrayList 和 ConcurrentHashMap。
444 5