在JAVA中使用qsort对类进行排序

简介: 在JAVA中使用qsort对类进行排序

 结论:

importjava.util.Arrays;
classPersonimplementsComparable<Person>{
publicStringname;
publicintage;
publicPerson(Stringname, intage) {
this.name=name;
this.age=age;
    }
@OverridepublicStringtoString() {
return"Person{"+"name='"+name+'\''+", age="+age+'}';
    }
@OverridepublicintcompareTo(Persono) {
returnthis.age-o.age;
    }
}
publicclassMain{
publicstaticvoidmain(Stringargs[]){
Person[] arr=newPerson[3];
arr[0] =newPerson("zhang", 10);
arr[1] =newPerson("wang", 13);
arr[2] =newPerson("li", 11);
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));
    }
}

image.gif

解析:

我们知道当我们定义了一个整型数组然后想对其进行排序时就可以使用 Arrays.toString() 方法对数组进行排序,系统会默认将其按照升序排列。

publicstaticvoidmain(Stringargs[]){
int[] arr= {2,6,3,0,5,2};
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));
    }

image.png

 当我们需要对类进行排序应该怎么做呢?

首先我们先定义一个类:

classPerson{
publicStringname;
publicintage;
publicPerson(Stringname, intage) {
this.name=name;
this.age=age;
    }
@OverridepublicStringtoString() {
return"Person{"+"name='"+name+'\''+", age="+age+'}';
    }
}

image.gif

我们现在有了这个类之后就可以对他进行排序了,此时我们可以先尝试直接对类进行排序操作:

publicstaticvoidmain(Stringargs[]){
Person[] arr=newPerson[3];
arr[0] =newPerson("zhang", 10);
arr[1] =newPerson("wang", 13);
arr[2] =newPerson("li", 11);
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));
    }

image.png

虽然报错了但是我们从报错信息在源码中找到这一块代码:

image.png

 从中我们可以清晰的看到它将我们的代排序类强制类型转换成了 Comparable 而我们的类根本就不能进行强制类型转换成Comparable从而引起了错误。

我们既然已经知道了哪里出现了错误那么改掉之后我们就可以实现使用 Arrays.toString() 方法来排序类。

此时我们先修改我们的类,使其实现 Comparable 接口:

紧接着再类中对 compareTo() 方法进行重写。(假如我们用年龄来排序 compareTo() 方法的返回值为:大于返回大于0的数;小于返回小于零的数;等于返回0

classPersonimplementsComparable<Person>{
publicStringname;
publicintage;
publicPerson(Stringname, intage) {
this.name=name;
this.age=age;
    }
@OverridepublicStringtoString() {
return"Person{"+"name='"+name+'\''+", age="+age+'}';
    }
@OverridepublicintcompareTo(Persono) {
returnthis.age-o.age;
    }
}

image.gif

image.png

运行之后可以看到结果按照年龄升序排序。


目录
相关文章
|
6天前
|
Java 编译器 ice
【Java开发指南 | 第十五篇】Java Character 类、String 类
【Java开发指南 | 第十五篇】Java Character 类、String 类
27 1
|
4天前
|
自然语言处理 Java API
Java 8的Stream API和Optional类:概念与实战应用
【5月更文挑战第17天】Java 8引入了许多重要的新特性,其中Stream API和Optional类是最引人注目的两个。这些特性不仅简化了集合操作,还提供了更好的方式来处理可能为空的情况,从而提高了代码的健壮性和可读性。
26 7
|
6天前
|
Java
【Java开发指南 | 第十四篇】Java Number类及Math类
【Java开发指南 | 第十四篇】Java Number类及Math类
17 1
|
2天前
|
安全 Java 容器
Java一分钟之-并发编程:线程安全的集合类
【5月更文挑战第19天】Java提供线程安全集合类以解决并发环境中的数据一致性问题。例如,Vector是线程安全但效率低;可以使用Collections.synchronizedXxx将ArrayList或HashMap同步;ConcurrentHashMap是高效线程安全的映射;CopyOnWriteArrayList和CopyOnWriteArraySet适合读多写少场景;LinkedBlockingQueue是生产者-消费者模型中的线程安全队列。注意,过度同步可能影响性能,应尽量减少共享状态并利用并发工具类。
17 2
|
5天前
|
设计模式 算法 Java
Java的前景如何,好不好自学?,万字Java技术类校招面试题汇总
Java的前景如何,好不好自学?,万字Java技术类校招面试题汇总
|
5天前
|
消息中间件 Java Kafka
Java大文件排序(有手就能学会),kafka面试题2024
Java大文件排序(有手就能学会),kafka面试题2024
|
6天前
|
存储 算法 搜索推荐
【Java高阶数据结构】图补充-拓扑排序
【Java高阶数据结构】图补充-拓扑排序
7 1
|
6天前
|
安全 Java 开发者
Java一分钟之-文件与目录操作:Path与Files类
【5月更文挑战第13天】Java 7 引入`java.nio.file`包,`Path`和`Files`类提供文件和目录操作。`Path`表示路径,不可变。`Files`包含静态方法,支持创建、删除、读写文件和目录。常见问题包括:忽略异常处理、路径解析错误和权限问题。在使用时,注意异常处理、正确格式化路径和考虑权限,以保证代码稳定和安全。结合具体需求,这些方法将使文件操作更高效。
11 2
|
6天前
|
安全 Java 开发者
Java一分钟之-Optional类:优雅处理null值
【5月更文挑战第13天】Java 8的`Optional`类旨在减少`NullPointerException`,提供优雅的空值处理。本文介绍`Optional`的基本用法、创建、常见操作,以及如何避免错误,如直接调用`get()`、误用`if (optional != null)`检查和过度使用`Optional`。正确使用`Optional`能提高代码可读性和健壮性,建议结合实际场景灵活应用。
22 3
|
6天前
|
存储 Java 索引
【Java开发指南 | 第十六篇】Java数组及Arrays类
【Java开发指南 | 第十六篇】Java数组及Arrays类
10 3