欢迎来到代码驿站!

JAVA代码

当前位置:首页 > 软件编程 > JAVA代码

java自带排序使用

时间:2022-04-15 09:30:07|栏目:JAVA代码|点击:

基本类型排序:

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.jb51.net/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代码

下一篇:Spring Boot利用Java Mail实现邮件发送

本文标题:java自带排序使用

本文地址:http://www.codeinn.net/misctech/199190.html

推荐教程

广告投放 | 联系我们 | 版权申明

重要申明:本站所有的文章、图片、评论等,均由网友发表或上传并维护或收集自网络,属个人行为,与本站立场无关。

如果侵犯了您的权利,请与我们联系,我们将在24小时内进行处理、任何非本站因素导致的法律后果,本站均不负任何责任。

联系QQ:914707363 | 邮箱:codeinn#126.com(#换成@)

Copyright © 2020 代码驿站 版权所有