温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

怎么进行Java Comparable和Comparator的对比

发布时间:2021-10-27 16:40:32 来源:亿速云 阅读:147 作者:柒染 栏目:编程语言

怎么进行Java Comparable和Comparator的对比,相信很多没有经验的人对此束手无策,为此本文总结了问题出现的原因和解决方法,通过这篇文章希望你能解决这个问题。

在实际项目开发过程中,我们经常需要对某个对象或者某个集合中的元素进行排序,常用的两种方式是实现某个接口。常见的可以实现比较功能的接口有Comparable接口和 Comparator接口,那么这两个又有什么区别呢?

关于Comparable接口

关于Comparable接口,其位于 java.lang.Comparable 中,实现这个接口,可以通过重写其 compareTo 方法进行自定义排序,一般用于实体类中,比如针对学生对象,根据其姓名、身高、年龄、地址等进行排序,商品根据名称、库存、价格排序等。下面一段代码中主要是对 学生的姓名、年龄、地址进行排序,当我们重写其 compareTo 方法后,对于一个学生对象的集合,我们可以通过调用 Collections.sort(studentList) 对其进行排序,即可达到想要的效果。

public class Students implements Comparable<Students> {  private String name;  private int age;  private String address;  public String getName() {    return name;  }  public void setName(String name) {    this.name = name;  }  public int getAge() {    return age;  }  public void setAge(int age) {    this.age = age;  }  public String getAddress() {    return address;  }  public void setAddress(String address) {    this.address = address;  }  @Override  public String toString() {    StringBuilder sb = new StringBuilder();    sb.append("姓名:").append(this.name);    sb.append("年龄:").append(this.age);    sb.append("地址:").append(this.address);    return sb.toString();  }  // 重写排序方法,先根据年龄升序,再根据姓名降序,最后根据地址升序  @Override  public int compareTo(Students o) {    int result= 0;    result = this.age - o.getAge();    if (0 == result){      result = o.getName().compareTo(this.getName());      if (0 == result){        result = this.getAddress().compareTo(o.getAddress());      }    }    return result;  }}

关于Comparator接口

关于Comparator接口,其位于 java.util.Comparator 中,实现这个接口,可以通过重写其 compare 方法进行自定义的排序,比如针对 字符串的 list,根据其长度递减排序;根据Integer 的集合,根据其大小升序(Collections.sort()方法中默认实现的就是升序)。此外,针对数组的排序,还可以调用 Arrays.sort() 进行排序,其默认是根据字典顺序进行排序。

import java.util.*;public class CompareController1 implements Comparator<Integer> {  @Override  public int compare(Integer o1, Integer o2) {//    int length2 = o1.length();//    int length3 = o2.length();    return o2 - o1;  //按照降序排列  }  public static void main(String[] args) {    List<Integer> list = new ArrayList<>();    list.add(1);    list.add(23);    list.add(400);    list.add(222);    list.add(34);    Collections.sort(list,new CompareController1());    System.out.println(list.toString());    Object[] objects = list.toArray();    // 针对String类型,默认是按照字典表进行排序    // 针对 int 类型,默认是 按照 升序 进行排序    Arrays.sort(objects);    //不能直接打印数组,那样打印出来的是地址,可以使用 foreach    System.out.println(Arrays.toString(objects));  }}

扩展补充:

关于Collections.sort()和 Arrays.sort()

1) Collections.sort()方法底层实际就是Arrays.sort(),

2) Arrays.sort()的底层分为两种,满足某种条件就调用这个排序 legacyMergeSort,其底层就是归并排序;如果不满足,就是 TimSort

3) TimSort 的底层根据数组的长度进行区分,如果数组的长度小于32,直接使用简单的合并算法,即二分插入排序(binary merge sort);如果长度大于32,就是 合并算法。

看完上述内容,你们掌握怎么进行Java Comparable和Comparator的对比的方法了吗?如果还想学到更多技能或想了解更多相关内容,欢迎关注亿速云行业资讯频道,感谢各位的阅读!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI