Comparable与Comparator接口

　　从上面的两个接口看Collections.sort()与Arrays.sort()的两种用法是这篇文章的主要目的。

　　Collections.sort()是集合的排序，在使用此方法的时候有两种途径可供我们选择：一种是要排序的集合中的成员实现Comparable接口，并重写conpareTo()；另一种是实现自己的排序类（实现Comparator），并作为参数传给sort()方法。示意如下：

　　　　　方法1：　　　class Student implenents Comparable{compareTo()}//要排序的类

　　　　　　　　　　　　　ArrayList list = new ArrayList().add(new Student());//将上诉类装到集合中

　　　　　　　　　　　　　Collection.sort(list);//调用Collection的sort()方法进行排序

　　　　　　方法2：　　 class Student{}//要排序的类

　　　　　　　　　　　　　MyComparator implenents Comparator{compare()}//实现自己的排序类

　　　　　　　　　　　　　ArrayList list = new ArrayList().add(new Student());//将上诉类装到集合中

　　　　　　　　　　　　　Collection.sort(list,new MyComparator());//调用Collection的sort()方法进行排序，并将自己的排序类作为参数传递

　　Arrays.sort()是对数组尽心排序，排序的途径与Collection类似。一种是要排序的集合中的成员实现Comparable接口，并重写conpareTo()；另一种是实现自己的排序类（实现Comparator），并作为参数传给sort()方法。示意如下：

　　　　　方法1：　　　class Student implenents Comparable{compareTo()}//要排序的类

　　　　　　　　　　　　　Student[] student = {new Student()}//此时不是装到集合中，而是装到数组中

　　　　　　　　　　　　　Arrays.sort(list);//调用Arrays的sort()方法进行排序

　　　　　　方法2：　　 class Student{}//要排序的类

　　　　　　　　　　　　　MyComparator implenents Comparator{compare()}//实现自己的排序类

　　　　　　　　　　　　　Student[] student = {new Student()}//此时不是装到集合中，而是装到数组中

　　　　　　　　　　　　　Arrays.sort(list,new MyComparator());//调用Arrays的sort()方法进行排序，并将自己的排序类作为参数传递

　　从上面的抽象出的过程可以看出，Collections与Arrays的排序过程是一样的，只不过是将Collection换做Arrays而已。

　　下面给出类的目录结构图：，上面的Comparable是测试Comparable按案例，下面的Comparator是测试Comparator的案例，两种案例中分别给出了集合和数组的排序。下面给出具体的测试代码，按照上图中的从上到下的类顺序：

 1 package Comparable;
 2 
 3 import java.util.Arrays;
 4 
 5 import org.junit.Test;
 6 
 7 public class ArraysTest {
 8     @Test
 9     public void test(){
10         Student stu1 = new Student("alsa", 21);
11         Student stu3 = new Student("foas", 17);
12         Student stu4 = new Student("mike", 25);
13         Student stu6 = new Student("zieka", 17);
14         Student stu2 = new Student("dava", 24);
15         Student stu5 = new Student("nose", 14);
16         
17         Student[] student = {stu1,stu2,stu3,stu4,stu5,stu6};
18         
19         System.out.println("排序前");
20         for(int i = 0;i<student.length;i++){
21             System.out.println(student[i]);
22         }
23         
24         Arrays.sort(student);
25         
26         System.out.println("排序后");
27         for(int i = 0;i<student.length;i++){
28             System.out.println(student[i]);
29         }
30     }
31 }

ArraysTest

 1 package Comparable;
 2 
 3 import java.util.ArrayList;
 4 import java.util.Collections;
 5 
 6 import org.junit.Test;
 7 
 8 
 9 
10 public class CollectionTest {
11     @Test
12     public void test(){
13         //这里都用英文名字是为了看字符串的排序
14         Student stu1 = new Student("alsa", 21);
15         Student stu3 = new Student("foas", 17);
16         Student stu4 = new Student("mike", 25);
17         Student stu6 = new Student("zieka", 17);
18         Student stu2 = new Student("dava", 24);
19         Student stu5 = new Student("nose", 14);
20         
21         ArrayList<Student> list = new ArrayList<Student>();
22         list.add(stu1);
23         list.add(stu2);
24         list.add(stu3);
25         list.add(stu4);
26         list.add(stu5);
27         list.add(stu6);
28         System.out.println("排序前");
29         for(Student l:list){
30             System.out.println(l);
31         }
32         System.out.println("排序后");
33         Collections.sort(list);
34         for(Student l:list){
35             System.out.println(l);
36         }
37     }
38     
39     
40 }

CollectionTest

 1 package Comparable;
 2 
 3 class Student  implements Comparable<Object>{
 4     String name;
 5     int age;
 6     
 7     public Student(String name, int age) {
 8         super();
 9         this.name = name;
10         this.age = age;
11     }
12     
13     public String getName() {
14         return name;
15     }
16     
17     public void setName(String name) {
18         this.name = name;
19     }
20     
21     public int getAge() {
22         return age;
23     }
24     
25     public void setAge(int age) {
26         this.age = age;
27     }
28 
29     @Override
30     public String toString() {
31         return "Student [name=" + name + ", age=" + age + "]";
32     }
33 
34     @Override
35     public int compareTo(Object o) {
36         // TODO Auto-generated method stub
37         if(((Student)o).age>age){
38             return 1;
39         }else if(((Student)o).age<age){
40             return -1;
41         }else{
42             return ((Student)o).name.compareTo(name);
43         }
44             
45     }
46     
47 }

Student

 1 package ComparatorTest;
 2 
 3 import java.util.Arrays;
 4 import java.util.Comparator;
 5 
 6 import org.junit.Test;
 7 
 8 class MyComparator1 implements Comparator<Object>{
 9 
10     @Override
11     public int compare(Object o1, Object o2) {
12         // TODO Auto-generated method stub
13         if(((Student)o1).age>((Student)o2).age){
14             return 1;
15         }else if(((Student)o1).age<((Student)o2).age){
16             return -1;
17         }else{
18             return ((Student)o1).name.compareTo(((Student)o2).name);
19         }
20     }
21     
22 }
23 
24 public class ArraysTest {
25     @SuppressWarnings("unchecked")
26     @Test
27     public void test(){
28         Student stu1 = new Student("alsa", 21);
29         Student stu3 = new Student("foas", 17);
30         Student stu4 = new Student("mike", 25);
31         Student stu6 = new Student("zieka", 17);
32         Student stu2 = new Student("dava", 24);
33         Student stu5 = new Student("nose", 14);
34         
35         Student[] student = {stu1,stu2,stu3,stu4,stu5,stu6};
36         System.out.println("排序前");
37         for(int i = 0;i<student.length;i++){
38             System.out.println(student[i]);
39         }
40         Arrays.sort(student,new MyComparator1());
41         System.out.println("排序后");
42         for(int i = 0;i<student.length;i++){
43             System.out.println(student[i]);
44         }
45     }
46 }

ArraysTest

 1 package ComparatorTest;
 2 
 3 
 4 import java.util.ArrayList;
 5 import java.util.Collections;
 6 import java.util.Comparator;
 7 
 8 import org.junit.Test;
 9 
10 @SuppressWarnings("rawtypes")
11 class MyComparator implements Comparator{
12 
13     @Override
14     public int compare(Object o1, Object o2) {
15         // TODO Auto-generated method stub
16         if(((Student)o1).age>((Student)o2).age){
17             return 1;
18         }else if(((Student)o1).age<((Student)o2).age){
19             return -1;
20         }else{
21             return ((Student)o1).name.compareTo(((Student)o2).name);
22         }
23     }
24     
25 }
26 
27 public class CollectionTest {
28     @SuppressWarnings("unchecked")
29     @Test
30     public void test(){
31         //这里都用英文名字是为了看字符串的排序
32         Student stu1 = new Student("alsa", 21);
33         Student stu3 = new Student("foas", 17);
34         Student stu4 = new Student("mike", 25);
35         Student stu6 = new Student("zieka", 17);
36         Student stu2 = new Student("dava", 24);
37         Student stu5 = new Student("nose", 14);
38         
39         ArrayList<Student> list = new ArrayList<Student>();
40         list.add(stu1);
41         list.add(stu2);
42         list.add(stu3);
43         list.add(stu4);
44         list.add(stu5);
45         list.add(stu6);
46         System.out.println("排序前");
47         for(Student l:list){
48             System.out.println(l);
49         }
50         System.out.println("排序后");
51         Collections.sort(list, new MyComparator());
52         for(Student l:list){
53             System.out.println(l);
54         }
55     }
56     
57     
58 }

CollectionTest

 1 package ComparatorTest;
 2 
 3 public class Student {
 4     String name;
 5     int age;
 6     
 7     public Student(String name, int age) {
 8         super();
 9         this.name = name;
10         this.age = age;
11     }
12     
13     public String getName() {
14         return name;
15     }
16     
17     public void setName(String name) {
18         this.name = name;
19     }
20     
21     public int getAge() {
22         return age;
23     }
24     
25     public void setAge(int age) {
26         this.age = age;
27     }
28 
29     @Override
30     public String toString() {
31         return "Student [name=" + name + ", age=" + age + "]";
32     }
33 
34 }

Student

posted @ 2015-04-29 15:28 codeZhu 阅读(238) 评论(0) 编辑收藏举报

刷新页面返回顶部

久而久之

Comparable与Comparator接口

公告