Collections工具类-Comparator

转载自:https://blog.csdn.net/lindroid/article/details/103586522

目录

常用方法

Comparator比较器

Comparable和Comparator两个接口的区别

Comparable Demo:

Comparator Demo:


java.utils.Collections 是集合工具类,用来对集合进行操作

常用方法

  • public static <T> boolean addAll(Collection<T> c, T... elements) :往集合中添加一些元素。

  • public static void shuffle(List<?> list) 打乱顺序:打乱集合顺序。

  • public static <T> void sort(List<T> list) :将集合中元素按照默认规则排序。

  • public static <T> void sort(List<T> list,Comparator<? super T> ) :将集合中元素按照指定规则排序。

 


 
 
  1. public class CollectionsDemo {
  2. public static void main(String[] args) {
  3. ArrayList<Integer> list = new ArrayList<Integer>();
  4. //原来写法
  5. //list.add(12);
  6. //list.add(14);
  7. //list.add(15);
  8. //list.add(1000);
  9. //采用工具类 完成 往集合中添加元素
  10. Collections.addAll(list, 5, 222, 12);
  11. System.out.println(list);
  12. //排序方法
  13. Collections.sort(list);
  14. System.out.println(list);
  15. }
  16. }
  17. 结果:
  18. [ 5, 222, 1, 2]
  19. [ 1, 2, 5, 222]

默认排序是升序排列

 

Comparator比较器


 
 
  1. public class CollectionsDemo2 {
  2. public static void main(String[] args) {
  3. ArrayList<String> list = new ArrayList<String>();
  4. list.add( "cba");
  5. list.add( "aba");
  6. list.add( "sba");
  7. list.add( "nba");
  8. //排序方法
  9. Collections.sort(list);
  10. System.out.println(list); //[aba, cba, nba, sba]
  11. }
  12. }

使用的是默认的规则完成字符串的排序,因为字符串实现并重写了Comparable接口,定义了排序规则,在JAVA中提供了两种比较实现的方式,一种是比较死板的采用java.lang.Comparable 接口去实现,一种是灵活的当我需要做排序的时候在去选择的java.util.Comparator 接口完成。

采用的public static <T> void sort(List<T> list) 这个方法完成的排序,实际上要求了被排序的类型需要实现Comparable接口完成比较的功能,在String类型上如下:

public final class String implements java.io.Serializable, Comparable<String>, CharSequence
 
 

String类实现了这个接口,并完成了比较规则的定义,但是这样就把这种规则写死了,那比想要字符串按照第一个字符降序排列,那么这样就要修改String的源代码,这是不可能的了,那么这个时候我们可以使用public static <T> void sort(List<T> list,Comparator<? super T> )

方法灵活的完成,这个里面就涉及到了 Comparator这个接口,位于位于java.util包下,排序是comparator能实现的功能之一,该接口代表一个比较器,比较器具有可比性。就是做排序的,通俗地讲需要比较两个对象谁排在前谁排在后,那么比较的方法就是:

public int compare(String o1, String o2) :比较其两个参数的顺序。

两个对象比较的结果有三种:大于,等于,小于。

如果要按照升序排序, 则o1 小于o2,返回(负数),相等返回0,o1大于o2返回(正数)

如果要按照降序排序,   则o1 小于o2,返回(正数),相等返回0,o1大于o2返回(负数)


 
 
  1. public class CollectionsDemo3 {
  2. public static void main(String[] args) {
  3. ArrayList<String> list = new ArrayList<String>();
  4. list.add( "cba");
  5. list.add( "aba");
  6. list.add( "sba");
  7. list.add( "nba");
  8. //排序方法 按照第一个单词的降序
  9. Collections.sort(list, new Comparator<String>() {
  10. @Override
  11. public int compare(String o1, String o2) {
  12. return o2.charAt( 0) ‐ o1.charAt( 0);
  13. }
  14. });
  15. System.out.println(list); //[sba, nba, cba, aba]
  16. }
  17. }

Comparable和Comparator两个接口的区别

Comparable:强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序,类的compareTo方法被称为它的自然比较方法。只能在类中实现compareTo()一次,不能经常修改类的代码实现自己想要的排序。实现此接口的对象列表(和数组)可以通过Collections.sort(和Arrays.sort)进行自动排序,对象可以用作有序映射中的键或有序集合中的元素,无需指定比较器。

Comparator: 强行对某个对象进行整体排序。可以将Comparator 传递给sort方法(如Collections.sort或Arrays.sort),从而允许在排序顺序上实现精确控制。还可以使用Comparator来控制某些数据结构(如有序set或有序映射)的顺序,或者为那些没有自然顺序的对象collection提供排序。

简单的说就是 ,类实现Comparable接口,并重写compareTo() 方法,可以在使用集合时,通过Collections.sort(和Arrays.sort)进行自动排序。这个比较方法是写在类中的。对于不想经常修改类代码的适用。   如果你没有实现Comparable接口,也是可以排序的,使用Collections.sort 方法时, 传入一Comparator 对象, 重写排序规则,也是可以实现排序的,这个比较动态,方便修改规则。

 

Comparable Demo:

Person:


 
 
  1. public class Person implements Comparable<Person>{
  2. private String name;
  3. private int age;
  4. public Person() {
  5. }
  6. public Person(String name, int age) {
  7. this.name = name;
  8. this.age = age;
  9. }
  10. @Override
  11. public String toString() {
  12. return "Person{" +
  13. "name='" + name + '\'' +
  14. ", age=" + age +
  15. '}';
  16. }
  17. public String getName() {
  18. return name;
  19. }
  20. public void setName(String name) {
  21. this.name = name;
  22. }
  23. public int getAge() {
  24. return age;
  25. }
  26. public void setAge(int age) {
  27. this.age = age;
  28. }
  29. //重写排序的规则
  30. @Override
  31. public int compareTo(Person o) {
  32. //return 0;//认为元素都是相同的
  33. //自定义比较的规则,比较两个人的年龄(this,参数Person)
  34. //return this.getAge() - o.getAge();//年龄升序排序
  35. return o.getAge() - this.getAge(); //年龄降序排序
  36. }
  37. }

进行排序


 
 
  1. ArrayList<Person> list03 = new ArrayList<>();
  2. list03.add( new Person( "张三", 18));
  3. list03.add( new Person( "李四", 20));
  4. list03.add( new Person( "王五", 15));
  5. System.out.println(list03); //默认顺序,按照放入集合的顺序[Person{name='张三', age=18}, Person{name='李四', age=20}, Person{name='王五', age=15}]
  6. Collections.sort(list03);
  7. System.out.println(list03); //年龄降序 [Person{name='李四', age=20}, Person{name='张三', age=18}, Person{name='王五', age=15}]

 

 

Comparator Demo:

独立的定义规则去使用 可以采用Collections.sort(List list,Comparetor c)方式,在使用时自定义排序规则


 
 
  1. package com.itheima.demo05.Collections;
  2. public class Student {
  3. private String name;
  4. private int age;
  5. public Student() {
  6. }
  7. public Student(String name, int age) {
  8. this.name = name;
  9. this.age = age;
  10. }
  11. @Override
  12. public String toString() {
  13. return "Student{" +
  14. "name='" + name + '\'' +
  15. ", age=" + age +
  16. '}';
  17. }
  18. public String getName() {
  19. return name;
  20. }
  21. public void setName(String name) {
  22. this.name = name;
  23. }
  24. public int getAge() {
  25. return age;
  26. }
  27. public void setAge(int age) {
  28. this.age = age;
  29. }
  30. }

 

排序


 
 
  1. ArrayList<Student> list02 = new ArrayList<>();
  2. list02.add( new Student( "a迪丽热巴", 18));
  3. list02.add( new Student( "古力娜扎", 20));
  4. list02.add( new Student( "杨幂", 17));
  5. list02.add( new Student( "b杨幂", 18));
  6. System.out.println(list02); //[Student{name='a迪丽热巴', age=18}, Student{name='古力娜扎', age=20}, Student{name='杨幂', age=17}, Student{name='b杨幂', age=18}]
  7. Collections.sort(list02, new Comparator<Student>() {
  8. @Override
  9. public int compare(Student o1, Student o2) {
  10. //按照年龄升序排序
  11. return o1.getAge()-o2.getAge();
  12. }
  13. });
  14. System.out.println(list02); //[Student{name='杨幂', age=17}, Student{name='a迪丽热巴', age=18}, Student{name='b杨幂', age=18}, Student{name='古力娜扎', age=20}]
  15. Collections.sort(list02, new Comparator<Student>() {
  16. @Override
  17. public int compare(Student o1, Student o2) {
  18. //按照年龄升序排序
  19. int result = o1.getAge()-o2.getAge();
  20. //如果两个人年龄相同,再使用姓名的第一个字比较
  21. if(result== 0){
  22. result = o1.getName().charAt( 0)-o2.getName().charAt( 0);
  23. }
  24. return result;
  25. }
  26. });
  27. System.out.println(list02); //[Student{name='杨幂', age=17}, Student{name='a迪丽热巴', age=18}, Student{name='b杨幂', age=18}, Student{name='古力娜扎', age=20}]
  28. }
</article>
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值