标签:src 今天 alt while cti img 例子 ble length
http://www.yingjiesheng.com/job-002-393-132.html
一、前言
在Java集合框架里面,各种集合的操作很大程度上都离不开Comparable和Comparator,虽然它们与集合没有显示的关系,但是它们只有在集合里面的时候才能发挥最大的威力。下面是开始我们的分析。
二、示例
在正式讲解Comparable与Comparator之前,我们通过一个例子来直观的感受一下它们的使用。
首先,定义好我们的Person类
class Person { String name; int age; public Person(String name, int age) { this.name = name; this.age = age; } public String toString() { return "[name = " + name + ", age = " + age + "]"; } }
其次编写测试代码,代码如下
public class Test { public static void main(String[] args) { List<String> nameLists = new ArrayList<String>(); nameLists.addAll(Arrays.asList("aa", "ab", "bc", "ba")); Collections.sort(nameLists); System.out.println(nameLists); List<Person> personLists = new ArrayList<Person>();
personLists.addAll(Arrays.asList(new Person("leesf", 24), new Person("dyd", 24), new Person("ld", 0)));
Collections.sort(personLists); // 出错
System.out.println(personLists); } }
说明:上述代码是两份同样的逻辑,同样的操作,但是,对于List<String>不会报错,对于List<Person>类型就会报错,为什么?为了解决这个问题,我们需要讲解今天的主角Comparable && Comparator。如果知道怎么解决的园友也不妨瞧瞧,开始分析。
三、源码分析
3.1 Comparable
1. 类的继承关系
public interface Comparable<T>
说明:Comparable就是一个泛型接口,很简单。
2. compareTo方法
public int compareTo(T o);
说明:compareTo方法就构成了整个Comparable源码的唯一的有效方法。
3.2 Comparator
1. 类的继承关系
public interface Comparator<T>
说明:同样,Comparator也是一个泛型接口,很简单。
2. compare方法
int compare(T o1, T o2);
说明:Comparator接口中一个核心的方法。
3. equals方法
boolean equals(Object obj);
说明:此方法是也是一个比较重要的方法,但是一般不会使用,可以直接使用Object对象的equals方法(所有对象都继承自Object)。
其他在JDK1.8后添加的方法对我们的分析不产生影响,有感兴趣的读者可以自行阅读源码,了解更多细节。
四、解决思路
4.1. 分析问题
在我们的程序中,List<String>类型是可以通过编译的,但是List<Person>类型却不行,我们猜测肯定是和元素类型String、Person有关系。既然是这样,我们来看String在Java中的定义。
public final class String implements java.io.Serializable, Comparable<String>, CharSequence
说明:我们平时说String为final类型,不可被继承,查看源码,确实是这样。注意查看String实现的接口,直觉告诉我们Comparable<String>很重要,之前我们已经分析过了Comparable接口,既然String实现了这个接口,那么肯定也实现了compareTo方法,顺藤摸瓜,String的compareTo方法如下:
public int compareTo(String anotherString) { // this对象所对应的字符串的长度 int len1 = value.length; // 参数对象所对应字符串的长度 int len2 = anotherString.value.length; // 取长度较小者 int lim = Math.min(len1, len2); // value是String底层的实现,为char[]类型数组 // this对象所对应的字符串 char v1[] = value; // 参数对象所对应的字符串 char v2[] = anotherString.value; int k = 0; // 遍历两个字符串 while (k < lim) { char c1 = v1[k]; char c2 = v2[k]; // 如果不相等,则返回 if (c1 != c2) { return c1 - c2; } // 继续遍历 k++; } // 一个字符串是另外一个字符串的子串 return len1 - len2; }
说明:我们可以看到String中compareTo方法具体的实现。比较同一索引位置的字符大小。
分析了String的compareTo方法后,并且按照在compareTo方法中的逻辑进行排序,之于如何排序涉及到具体的算法问题,以后我们会进行分析。于是乎,我们知道了之前示例程序的问题所在:Person类没有实现Comparable接口。
4.2. 解决问题
1. 修改我们的Person类的定义,修改为如下:
Person implements Comparable<Person>
2. 实现compareTo方法,并实现我们自己的想要比较的逻辑,如我们想要首先根据年龄比较(采用升序),若年龄相同,则根据姓名的ASCII顺序来比较。那么我们实现的compareTo方法如下:
int compareTo(Person anthor) { if (this.age < anthor.age) return -1; else if (this.age == anthor.age) return this.name.compareTo(anthor.name); else return 1; }
说明:于是乎,修改后的程序如下:
Person类代码如下
class Person implements Comparable<Person> { String name; int age; public Person(String name, int age) { this.name = name; this.age = age; } public String toString() { return "[name = " + name + ", age = " + age + "]"; } @Override public int compareTo(Person anthor) { if (this.age < anthor.age) return -1; else if (this.age == anthor.age) return this.name.compareTo(anthor.name); else return 1; } }
测试类代码不变
运行结果如下:
[aa, ab, ba, bc]
[[name = ld, age = 0], [name = dyd, age = 24], [name = leesf, age = 24]]
说明:我们可以看到Person类的排序确实按照了在compareTo方法中定义的逻辑进行排序。这样,就修正了错误。
五、问题提出
上面的Comparable接口解决之前出现的问题。但是,如果我现在不想按照刚刚的逻辑进行排序了,想按照一套新的逻辑排序,如只根据姓名比较来进行排序。此时,我们需要修改Comparable接口的compare方法,添加新的比较逻辑。过了一久,用户又希望采用别的逻辑进行排序,那么,又得重新修改compareTo方法里面的逻辑,可以通过标志位来做if判断,用来判断用户想要使用哪种比较逻辑,这样会造成会造成代码很臃肿,不易于维护。此时,一种更好的解决办法就是使用Comparator接口。
5.1 比较逻辑一
首先根据年龄比较(采用升序),若年龄相同,则根据姓名的ASCII顺序来比较。
那么我们可以定义这样的Comparator,具体代码如下:
class ComparatorFirst implements Comparator<Person> { public int compare(Person o1, Person o2) { if (o1.age < o2.age) return -1; else if (o1.age == o2.age) return o1.name.compareTo(o2.name); else return 1; } }
测试代码做如下修改:
将Collections.sort(personLists) 改成 Collections.sort(personLists, new ComparatorFirst());
sort的两种重载方法,后一种允许我们传入自定义的比较器。
运行结果如下:
[aa, ab, ba, bc]
[[name = ld, age = 0], [name = dyd, age = 24], [name = leesf, age = 24]]
结果说明:我们看到和前面使用Comparable接口得到的结果相同。
5.2 比较逻辑二
直接根据姓名的ASCII顺序来比较。
则我们可以定义如下比较器
class ComparatorSecond implements Comparator<Person> { public int compare(Person o1, Person o2) { return o1.name.compareTo(o2.name); } }
测试代码做如下修改:
将Collections.sort(personLists) 改成 Collections.sort(personLists, new ComparatorSecond());
运行结果:
[aa, ab, ba, bc]
[[name = dyd, age = 24], [name = ld, age = 0], [name = leesf, age = 24]]
说明:我们可以看到这个比较逻辑和上一个比较器的逻辑不相同,但是也同样完成了用户的逻辑。
我们还可以按照我们的意愿定义其他更多的比较器,只需要在compareTo中正确完成我们的逻辑即可。
5.3 Comparator优势
从上面两个例子我们应该可以感受到Comparator比较器比Comparable接口更加灵活,可以更友好的完成用户所定义的各种比较逻辑。
六、总结
分析了Comparable和Comparator,掌握了在不同的场景中使用不同的比较器,写此篇博客后对两者的使用和区别也更加的清晰了。谢谢各位园友的观看~
标签:src 今天 alt while cti img 例子 ble length
原文地址:http://www.cnblogs.com/ScarecrowAnBird/p/6869997.html