原文:https://blog.csdn.net/xian_canhui/article/details/70230975
内外部比较器使用:
内部比较器:需比较的类实现接口 Comparable,使该类对外提供一个默认比较的实现
1 public class Test { 2 public static void main(String[] args) { 3 //创建TreeSet并加入worker对象 4 TreeSet<Worker> set = new TreeSet<Worker>(); 5 set.add(new Worker("zhang3", 18)); 6 set.add(new Worker("li4", 25)); 7 set.add(new Worker("wang5", 22)); 8 set.add(new Worker("lao6", 22)); 9 set.add(new Worker("xiaoming", 22)); 10 11 //遍历输出信息 12 Iterator<Worker> iterator = set.iterator(); 13 while (iterator.hasNext()) { 14 Worker worker = iterator.next(); 15 System.out.println(worker); 16 } 17 } 18 } 19 20 public class Worker implements Comparable<Worker> { 21 private String name; 22 private int age; 23 24 public Worker(String name, int age) { 25 super(); 26 this.name = name; 27 this.age = age; 28 } 29 30 /* 31 * 先按年龄排,次要按名字排 32 * 负整数、零或正整数,根据此对象是小于、等于还是大于指定对象。 33 */ 34 @Override 35 public int compareTo(Worker w) { 36 int sub = this.age - w.age; 37 if (sub == 0) 38 return this.name.compareTo(w.name);//使用String的comareTo方法 39 else 40 return sub; 41 } 42 43 public String getName() { 44 return name; 45 } 46 47 public int getAge() { 48 return age; 49 } 50 51 @Override 52 public String toString() { 53 return "Worker [name=" + name + ", age=" + age + "]"; 54 } 55 56 }
外部比较器:需比较的类不做任何实现,该类通过工具类Collections调用sort方法传入一个实现了接口 Comparator的类和一个List
1 public class Test { 2 public static void main(String[] args) { 3 //创建List并加入worker对象 4 List<Worker> list = new ArrayList<Worker>(); 5 list.add(new Worker("zhang3", 18)); 6 list.add(new Worker("li4", 25)); 7 list.add(new Worker("wang5", 22)); 8 list.add(new Worker("lao6", 22)); 9 list.add(new Worker("xiaoming", 22)); 10 11 Collections.sort(list, new MyComparator());//传入list和比较器排序 12 13 //遍历输出信息 14 for (int i = 0; i < list.size(); i++) { 15 Worker worker = list.get(i); 16 System.out.println(worker); 17 } 18 } 19 } 20 21 public class Worker { 22 private String name; 23 private int age; 24 25 public Worker(String name, int age) { 26 super(); 27 this.name = name; 28 this.age = age; 29 } 30 31 public String getName() { 32 return name; 33 } 34 35 public int getAge() { 36 return age; 37 } 38 39 @Override 40 public String toString() { 41 return "Worker [name=" + name + ", age=" + age + "]"; 42 } 43 44 } 45 46 public class MyComparator implements Comparator<Worker> { 47 /* 48 * 先按年龄排,次要按名字排 49 * 根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数 50 */ 51 @Override 52 public int compare(Worker o1, Worker o2) { 53 int sub = o1.getAge() - o2.getAge(); 54 if (sub == 0) 55 return o1.getName().compareTo(o2.getName());//使用String的comareTo方法 56 else 57 return sub; 58 } 59 60 } 61
总结:
TreeSet仅能根据创建时实现的comparable接口(内部比较器)进行排序,且HashSet不支持内部比较器,工具类Collections.sort()方法仅能对List排序。
TreeSet—使用— 内部比较器
List—使用—外部比较器
在一个类没有提供比较器时或提供的比较器不适用时,就需要使用外部比较器(例如:拿到一个jar包但它的类没比较器,总不能反编译去改代码)