java怎么对作者名排序_Java 对象排序详解
很难想象有Java开发人员不曾使用过Collection框架。在Collection框架中,主要使用的类是来自List接口中的ArrayList,以及来自Set接口的HashSet、TreeSet,我们经常处理这些Collections的排序。
在本文中,我将主要关注排序Collection的ArrayList、HashSet、TreeSet,以及最后但并非最不重要的数组。
让我们看看如何对给定的整数集合(5,10,0,-1)进行排序:
数据(整数)存储在ArrayList中private void sortNumbersInArrayList() {
List integers = new ArrayList<>();
integers.add(5);
integers.add(10);
integers.add(0);
integers.add(-1);
System.out.println("Original list: " +integers);
Collections.sort(integers);
System.out.println("Sorted list: "+integers);
Collections.sort(integers, Collections.reverseOrder());
System.out.println("Reversed List: " +integers);
}
输出:Original list: [5, 10, 0, -1]
Sorted list: [-1, 0, 5, 10]
Reversed List: [10, 5, 0, -1]
数据(整数)存储在HashSet中private void sortNumbersInHashSet() {
Set integers = new HashSet<>();
integers.add(5);
integers.add(10);
integers.add(0);
integers.add(-1);
System.out.println("Original set: " +integers); // Collections.sort(integers); This throws error since sort method accepts list not collection
List list = new ArrayList(integers);
Collections.sort(list);
System.out.println("Sorted set: "+list);
Collections.sort(list, Collections.reverseOrder());
System.out.println("Reversed set: " +list);
}
输出:Original set: [0, -1, 5, 10]Sorted set: [-1, 0, 5, 10]Reversed set: [10, 5, 0, -1]
在这个例子中(数据(整数)存储在HashSet中),我们看到HashSet被转换为ArrayList进行排序。在不转换为ArrayList的情况下,可以通过使用TreeSet来实现排序。TreeSet是Set的另一个实现,并且在使用默认构造函数创建Set时,使用自然排序进行排序。
数据(整数)存储在TreeSet中private void sortNumbersInTreeSet() {
Set integers = new TreeSet<>();
integers.add(5);
integers.add(10);
integers.add(0);
integers.add(-1);
System.out.println("Original set: " + integers);
System.out.println("Sorted set: "+ integers);
Set reversedIntegers = new TreeSet(Collections.reverseOrder());
reversedIntegers.add(5);
reversedIntegers.add(10);
reversedIntegers.add(0);
reversedIntegers.add(-1);
System.out.println("Reversed set: " + reversedIntegers);
}
输出:Original set: [-1, 0, 5, 10]Sorted set: [-1, 0, 5, 10]Reversed set: [10, 5, 0, -1]
在这种情况下,“Original set:”和“Sorted set:”两者相同,因为我们已经使用了按排序顺序存储数据的TreeSet,所以在插入后不用排序。
到目前为止,一切都如期工作,排序似乎是一件轻而易举的事。现在让我们尝试在各个Collection中存储自定义对象(比如Student),并查看排序是如何工作的。
数据(Student对象)存储在ArrayList中private void sortStudentInArrayList() {
List students = new ArrayList<>();
Student student1 = createStudent("Biplab", 3);
students.add(student1);
Student student2 = createStudent("John", 1);
students.add(student2);
Student student3 = createStudent("Pal", 5);
students.add(student3);
Student student4 = createStudent("Biplab", 2);
students.add(student4);
System.out.println("Original students list: " + students);
Collections.sort(students);// Error here
System.out.println("Sorted students list: " + students);
Collections.sort(students, Collections.reverseOrder());
System.out.println("Reversed students list: " + students);
}private Student createStudent(String name, int no) {
Student student = new Student();
student.setName(name);
student.setNo(no); return student;
}public class Student {
String name; int no; public String getName() { return name;
} public int getNo() { return no;
} public void setName(String name) { this.name = name;
} public void setNo(int no) { this.no = no;
}
@Override public String toString() { return "Student{" + "name='" + name + '\'' + ", no=" + no + '}';
}
}
这会抛出编译时错误,并显示以下错误消息:sort(java.util.List)in Collections cannot be appliedto (java.util.List)reason: no instance(s) of type variable(s) T exist so that Student conforms to Comparable Super T>
为了解决这个问题,要么Student类需要实现Comparable,要么需要在调用Collections.sort时传递Comparator对象。在整型情况下,排序方法没有错误,因为Integer类实现了Comparable。让我们看看,实现Comparable或传递Comparator如何解决这个问题,以及排序方法如何实现Collection排序。
使用Comparable排序package com.example.demo.dto;public class Student implements Comparable{
String name; int no; public String getName() { return name;
} public int getNo() { return no;
} public void setName(String name) { this.name = name;
} public void setNo(int no) { this.no = no;
} @Override
public String toString() { return "Student{" + "name='" + name + '\'' + ", no=" + no + '}';
} @Override
public int compareTo(Object o) { return this.getName().compareTo(((Student) o).getName());
}
}
输出:Original students list: [Student{name='Biplab', no=3}, Student{name='John', no=1}, Student{name='Pal', no=5}, Student{name='Biplab', no=2}]
Sorted students list: [Student{name='Biplab', no=3}, Student{name='Biplab', no=2}, Student{name='John', no=1}, Student{name='Pal', no=5}]
Reversed students list: [Student{name='Pal', no=5}, Student{name='John', no=1}, Student{name='Biplab', no=3}, Student{name='Biplab', no=2}]
在所有示例中,为了颠倒顺序,我们使用“Collections.sort(students, Collections.reverseOrder()”,相反的,它可以通过改变compareTo(..)方法的实现而达成目标,且compareTo(…) 的实现看起来像这样 :@Override
public int compareTo(Object o) { return (((Student) o).getName()).compareTo(this.getName());
}
输出:Original students list: [Student{name='Biplab', no=3}, Student{name='John', no=1}, Student{name='Pal', no=5}, Student{name='Biplab', no=2}]
Sorted students list: [Student{name='Pal', no=5}, Student{name='John', no=1}, Student{name='Biplab', no=3}, Student{name='Biplab', no=2}]
Reversed students list: [Student{name='Biplab', no=3}, Student{name='Biplab', no=2}, Student{name='John', no=1}, Student{name='Pal', no=5}]
如果我们观察输出结果,我们可以看到“Sorted students list:”以颠倒的顺序(按学生name)输出学生信息。
到目前为止,对学生的排序是根据学生的“name”而非“no”来完成的。如果我们想按“no”排序,我们只需要更改Student类的compareTo(Object o)实现,如下所示:@Override
public int compareTo(Object o) { return (this.getNo()
}
输出:Original students list: [Student{name='Biplab', no=3}, Student{name='John', no=1}, Student{name='Pal', no=5}, Student{name='Biplab', no=2}]
Sorted students list: [Student{name='John', no=1}, Student{name='Biplab', no=2}, Student{name='Biplab', no=3}, Student{name='Pal', no=5}]
Reversed students list: [Student{name='Pal', no=5}, Student{name='Biplab', no=3}, Student{name='Biplab', no=2}, Student{name='John', no=1}]
在上面的输出中,我们可以看到“no”2和3的两名学生具有相同的名字“Biplab”。
现在假设我们首先需要按“name”对这些学生进行排序,如果超过1名学生具有相同姓名的话,则这些学生需要按“no”排序。为了实现这一点,我们需要改变compareTo(…)方法的实现,如下所示:@Override
public int compareTo(Object o) { int result = this.getName().compareTo(((Student) o).getName()); if(result == 0) {
result = (this.getNo()
} return result;
}
输出:Original students list: [Student{name='Biplab', no=3}, Student{name='John', no=1}, Student{name='Pal', no=5}, Student{name='Biplab', no=2}]
Sorted students list: [Student{name='Biplab', no=2}, Student{name='Biplab', no=3}, Student{name='John', no=1}, Student{name='Pal', no=5}]
Reversed students list: [Student{name='Pal', no=5}, Student{name='John', no=1}, Student{name='Biplab', no=3}, Student{name='Biplab', no=2}]
使用Comparator排序
为了按照“name”对Students进行排序,我们将添加一个Comparator并将其传递给排序方法:public class Sorting { private void sortStudentInArrayList() {
List students = new ArrayList<>();
Student student1 = createStudent("Biplab", 3);
students.add(student1);
Student student2 = createStudent("John", 1);
students.add(student2);
Student student3 = createStudent("Pal", 5);
students.add(student3);
Student student4 = createStudent("Biplab", 2);
students.add(student4);
System.out.println("Original students list: " + students);
Collections.sort(integers, new NameComparator());
System.out.println("Sorted students list: " + students);
}
}public class Student {
String name; int no; public String getName() { return name;
} public int getNo() { return no;
} public void setName(String name) { this.name = name;
} public void setNo(int no) { this.no = no;
} @Override
public String toString() { return "Student{" + "name='" + name + '\'' + ", no=" + no + '}';
}
}class NameComparator implements Comparator { @Override
public int compare(Student o1, Student o2) { return o1.getName().compareTo(o2.getName());
}
}
输出:Original students list: [Student{name='Biplab', no=3}, Student{name='John', no=1}, Student{name='Pal', no=5}, Student{name='Biplab', no=2}]
Sorted students list: [Student{name='Biplab', no=3}, Student{name='Biplab', no=2}, Student{name='John', no=1}, Student{name='Pal', no=5}]
同样,如果我们想按照“no”对Students排序,那么可以再添加一个Comparator(NoComparator.java),并将其传递给排序方法,然后数据将按“no”排序。
现在,如果我们想通过“name”然后“no”对学生进行排序,那么可以在compare(…)内结合两种逻辑来实现。class NameNoComparator implements Comparator { @Override
public int compare(Student o1, Student o2) { int result = o1.getName().compareTo(o2.getName()); if(result == 0) {
result = o1.getNo()
} return result;
}
}
输出:Original students list: [Student{name='Biplab', no=3}, Student{name='John', no=1}, Student{name='Pal', no=5}, Student{name='Biplab', no=2}]
Sorted students list: [Student{name='Biplab', no=2}, Student{name='Biplab', no=3}, Student{name='John', no=1}, Student{name='Pal', no=5}]
数据(Students对象)存储在Set中
在Set的这个情况下,我们需要将HashSet转换为ArrayList,或使用TreeSet对数据进行排序。此外,我们知道要使Set工作,equals(…)和hashCode()方法需要被覆盖。下面是基于“no”字段覆盖equals和hashcode的例子,且这些是IDE自动生成的代码。与Comparable或Comparator相关的其他代码与ArrayList相同。@Override
public boolean equals(Object o) { if (this == o) return true; if (o == null || getClass() != o.getClass()) return false;
Student student = (Student) o; return no == student.no;
} @Override
public int hashCode() { return Objects.hash(no);
}
数据(Students对象)存储在数组中
为了对数组排序,我们需要做与排序ArrayList相同的事情(要么执行Comparable要么传递Comparable给sort方法)。在这种情况下,sort方法是“Arrays.sort(Object[] a )”而非“Collections.sort(..)”。private void sortStudentInArray() {
Student [] students = new Student[4];
Student student1 = createStudent("Biplab", 3);
students[0] = student1;
Student student2 = createStudent("John", 1);
students[1] = student2;
Student student3 = createStudent("Pal", 5);
students[2] = student3;
Student student4 = createStudent("Biplab", 2);
students[3] = student4;
System.out.print("Original students list: "); for (Student student: students) {
System.out.print( student + " ,");
}
Arrays.sort(students);
System.out.print("\nSorted students list: "); for (Student student: students) {
System.out.print( student +" ,");
}
Arrays.sort(students, Collections.reverseOrder());
System.out.print("\nReversed students list: " ); for (Student student: students) {
System.out.print( student +" ,");
}
}//Student class// All properties goes here
@Override public int compareTo(Object o) { int result =this.getName().compareTo(((Student)o).getName()); if(result ==0) {
result = (this.getNo()
} return result;
}
输出:Original students list: Student{name='Biplab', no=3} ,Student{name='John', no=1} ,Student{name='Pal', no=5} ,Student{name='Biplab', no=2} ,
Sorted students list: Student{name='Biplab', no=2} ,Student{name='Biplab', no=3} ,Student{name='John', no=1} ,Student{name='Pal', no=5} ,
Reversed students list: Student{name='Pal', no=5} ,Student{name='John', no=1} ,Student{name='Biplab', no=3} ,Student{name='Biplab', no=2} ,
结论
我们经常对Comparable/Comparator的使用以及何时使用哪个感到困惑。下面是我总结的Comparable/Comparator的使用场景。
Comparator:当我们想排序一个无法修改的类的实例时。例如来自jar的类的实例。
根据用例需要排序不同的字段时,例如,一个用例需要通过“name”排序,还有个想要根据“no”排序,或者有的用例需要通过“name和no”来排序。
Comparable:
应该在定义类时知道排序的顺序时使用,并且不会有其他任何需要使用Collection /数组来根据其他字段排序的情况。
注意:我没有介绍Set / List的细节。我假设读者已经了解了这些内容。此外,没有提供使用Set / array进行排序的详细示例,因为实现与ArrayList非常相似,而ArrayList我已经详细给出了示例。
最后,感谢阅读。
java怎么对作者名排序_Java 对象排序详解相关推荐
- java嵌套类型 无法隐藏外层类型_java内部类深入详解 内部类的分类 特点 定义方式 使用...
java内部类 内部类的分类 特点 定义方式 使用 外部类调用内部类 多层嵌套内部类 内部类访问外部类属性 接口中的内部类 内部类的继承 内部类的覆盖 局部内部类 成员内部类 静态内部 ...
- java对象排序_java对象排序(Comparable)详细实例
对象实现Comparable接口 package collections.sort.comparable; public class Field implements Comparable{ priv ...
- java里加载是什么意思_Java 类加载机制详解
什么是 Java 类加载机制? Java 虚拟机一般使用 Java 类的流程为:首先将开发者编写的 Java 源代码(.java文件)编译成 Java 字节码(.class文件),然后类加载器会读取这 ...
- 【Java】MacOS Eclipse使用JOL观察对象布局(详解)
目录 安装Homebrew 下载JOL源码 安装Maven Eclipse中配置maven Eclipse中创建maven项目 最近想利用Eclipse查看Java对象的布局情况,于是在MAC上下载了 ...
- java 找不到环境变量_java环境变量详解---找不到或无法加载主类
默认安装在C:\ProgramFiles\Java\jdk1.7.0目录下 环境变量配置为 PATH=.;%JAVA_HOME%\bin CLASSPATH=.;%JAVA_HOME%\lib\dt. ...
- java全栈系列之JavaSE-面向对象(异常详解)043
Exception可以被程序处理的异常 异常指的是程序在运行中出现了无法预料的状况,异常发生在程序运行期间.程序中可以选择捕获异常,也可以不处理使用默认的异常 算术异常 通常是由于算术计算错误导致的 ...
- java的sort的用法_Java排序方法sort用法详解
Java排序方法sort用法详解 发布于 2020-2-28| 复制链接 摘记: 本文实例为大家分享了java对数组.集合的排序方法,供大家参考,具体内容如下对数组的排序: ```java //对数组 ...
- 64位JVM的Java对象头详解
关注"Java艺术"一起来充电吧! 我们编写一个Java类,编译后会生成.class文件,当类加载器将class文件加载到jvm时,会生成一个Klass类型的对象(c++),称为类 ...
- openerp经典收藏 对象定义详解(转载)
对象定义详解 原文地址: http://shine-it.net/index.php/topic,2159.0.html http://blog.sina.com.cn/s/blog_57ded94e ...
最新文章
- 迅雷的user-agent
- mysql数据库备份(完全备份,增量备份)
- eltree ref什么时候有_DBA:为什么你老写慢SQL
- matlab dividend,[原创]基于(Matlab/R/C++)的方差Gamma模型(Hull期权期货)随机抽样[by fantuanxiaot]...
- 第四十七期:漫画:什么是公有云、私有云和混合云?
- long类型怎么转换成string_Python知识点-Python变量类型有哪些?
- Ubuntu18.04安装cuDNN和Tensorflow的正确姿势
- 深度学习数据驱动_利用深度学习实现手绘数据可视化的生成
- high definition audio感叹号_【网抑云文案】你知道红色感叹号吧,我对着它聊了184天。...
- 小程序坑集【日常总结,持续更新(11.08更新)】
- JS获取指定月的前N个月数据
- wget连接指定端口_WGET常用命令 WGET下载HTTPS链接
- 十本经典教材带你入门Python编程
- matlab中grid相关知识
- android 置灰不可点击,Android全局实现控件变灰
- matplotlib learning-----案例:对比电影的票房收入(3)
- 华硕飞行堡垒56789原厂Windows10系统
- 抖音发广告需要注意什么,三个注意事项与规范要牢记
- 移远 EC200S 模组(4G Cat.1 通信模组)AT指令测试 TCP/UDP 通信过程
- 14款前端常用的富文本编辑器插件
热门文章
- Python+tensorflow计算整数阶乘的方法与局限性
- Python在线考试系统防作弊功能的思路和实现
- Python实现本机网络流量监视器
- jsp怎么接受ajax请求参数,通过ajax发送JSON并通过JSP中的请求获取参数
- mysql 修改这段长度_MySQL中使用group_concat()函数数据被截取(有默认长度限制),谨慎!...
- 力扣112. 路径总和(JavaScript)
- gitea无法连接mysql_Git push ERROR: Repository not found fatal:无法连接远程数据库
- sftp工具都有哪些_公众号怎么排版?公众号排版都会用到哪些工具?
- ROS笔记之使用Python代码实现rosbag info获取bag的信息
- VScode+ROS(C++)代码断点调试实践笔记