概述
基本类型排序:
int a[]={1,2,5,3,6,4}; Arrays.sort(a);//对a升序排序 Arrays.sort(a,0,6);//对a从下标0,到下标5排序
自定义类型排序:
static Student b[]=new Student [4]; for(int i=0;i<4;++i)b[i]=new Student("str", 4-i); Arrays.sort(b,new Mcompeter());//对数组所有元素排序,Comparator可以用实例,也可以匿名对象 Arrays.sort(b,0,4,new Mcompeter());//对数组从下标0到3排序 static class Student { public String name; public int age; public Student(String name,int age){ this.name = name; this.age = age; } public String toString() { return "Student [name=" + name + ", age=" + age + "]"; } } static class Mcompeter implements Comparator<Student> { @Override public int compare(Student o1, Student o2) { // TODO 自动生成的方法存根 if(o1.name.compareTo(o2.name)==0) { return o1.age-o2.age; } else return o1.name.compareTo(o2.name); } }
比较函数的写法:
参考:https://www.uoften.com/article/232347.htm
比较逻辑:
- o1 < o2 ---- 返回负数
- o1 = o2 ---- 返回 0
- o1 > o2 ---- 返回正数
人都绕晕了。。。
理一下思路:
排序函数默认从小到大排序
那么怎么界定谁大谁小呢,给排序函数一个比较函数
那么比较函数已经有两个参数了,怎么表示o1,o2的大小关系呢?
就是逻辑如下:
o1 < o2 ---- 返回负数
o1 = o2 ---- 返回 0
o1 > o2 ---- 返回正数
- 返回负数表示o1<o2
- 返回0 表示相等
- 返回正数表示o1>o2
要把排序函数和比较函数分离开
他们是独立实现功能的函数,只要保证他们自己的正确即可
写比较函数需要做的就是:
- 在o1<o2时返回负数
- 在o1=o2时返回0
- 在o1>o2时返回整数
其中的"<"和“>”不一定是真实数值意义上的小于和大于,而是你希望的小于和大于。
比如o1 o2
都为int
if(o1>o2) return -1;
那么o1的值比o2大就是我定义的“小于”
到此这篇关于java
自带排序使用的文章就介绍到这了,更多相关java自带排序内容请搜索靠谱客以前的文章或继续浏览下面的相关文章希望大家以后多多支持靠谱客!
最后
以上就是稳重哈密瓜为你收集整理的java自带排序使用的全部内容,希望文章能够帮你解决java自带排序使用所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复