集合排序Comparable和Comparator有什么区别?

Comparable和Comparator兄弟俩长得是真像。但是,需要注意下,使用中它们还是有不少区别的。下面,就一探究竟吧。

一、Comparator

做过集合排序的童鞋应该知道,可以使用Collections.sort方法对集合进行排序。我们点进去Collections类源码里边,会发现sort有两个重载方法。一个只需传一个List参数,另一个需要传两个参数:List和Comparator。

其实,这两种方法就对应了Comparable和Comparator的两种用法。我经常使用带两个参数的方法,即需要实现Comparator接口。

使用步骤:

定义待比较的实体类。

定义一个比较器,实现Comparator接口。

重写compare方法。

//待比较的实体类 public class User{ private int age; private String name; public int getAge() { return age; } public void setAge(int age) { this.age = age; } public String getName() { return name; } public void setName(String name) { this.name = name; } public User(int age, String name) { this.age = age; this.name = name; } public User() { } } //比较器,实现Comparator接口 public class UserCompare implements Comparator<User> { @Override public int compare(User o1, User o2) { return o1.getAge() - o2.getAge(); } } public class CmpTest { public static void main(String[] args) { User user1 = new User(20, "李四"); User user2 = new User(18, "张三"); User user3 = new User(23, "王五"); ArrayList<User> userList = new ArrayList<>(); userList.add(user1); userList.add(user2); userList.add(user3); System.out.println("排序前"); for (User user : userList) { System.out.println(user.getAge()+":"+user.getName()); } Collections.sort(userList, new UserCompare()); //把比较器传进去 System.out.println("排序后"); for (User user : userList) { System.out.println(user.getAge()+":"+user.getName()); } } }

打印结果如下:

排序前 20:李四 18:张三 23:王五 排序后 18:张三 20:李四 23:王五

可以看到,已经实现了集合中User对象按年龄升序排序。

二、Comparable

这种方式,需要修改User类,实现Comparable接口,然后重写compareTo方法。

public class User implements Comparable<User>{ private int age; private String name; public int getAge() { return age; } public void setAge(int age) { this.age = age; } public String getName() { return name; } public void setName(String name) { this.name = name; } public User(int age, String name) { this.age = age; this.name = name; } public User() { } @Override public int compareTo(User o) { return this.getAge() - o.getAge(); } }

测试类中只需要修改一行代码

//原来的代码 Collections.sort(userList, new UserCompare()); //替换为 Collections.sort(userList);

测试结果和上面是一模一样的。

三、总结

它们出自不同的包,Comparator在 java.util 包下,Comparable在 java.lang 包下。

Comparator 使用比较灵活,不需要修改实体类源码,但是需要实现一个比较器。

Comparable 使用简单,但是对代码有侵入性,需要修改实体类源码。

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/wspszp.html