Comparator VS Comparable && sort

昨天去笔试，发现居然关于这两个问题都忘得模糊了，复习一下。

 

1. Comparable接口

Comparable 是一个对象本身就已经支持自比较所需要实现的接口，位于java.lang下，实现该接口的类如String,int等可直接排序，

如Arrays.sort(new int[]{5,4,1,7})

该类将比较规则定义在实现该接口的类的内部，实现此接口的对象列表（和数组）可以通过Collections.sort或Arrays.sort进行自动排序。
public class ComparableTest {

 /**
  * @param args
  */
 public static void main(String[] args) {

  Student s1 = new Student((int) (Math.random()*10));
  Student s2 = new Student((int) (Math.random()*10));
  System.out.println(s1.equals(s2));
  
  Student s3 = new Student((int) (Math.random()*10));
  System.out.println("S1.value: "+s1);
  System.out.println("S2.value: "+s2);
  System.out.println("S3.value: "+s3);
  List<Student> list = new ArrayList<Student>();
  list.add(s1);
  list.add(s2);
  list.add(s3);
  Collections.sort(list);//直接排序
  System.out.println("AfterSort:");
  for(Iterator<Student> it=list.iterator();it.hasNext();){
   System.out.print(it.next()+" ");
  }
 }
}

class Student implements Comparable<Object> {

 private int value;

 public int getValue() {
  return value;
 }

 public void setValue(int value) {
  this.value = value;
 }

 public Student() {
  value = 0;
 }

 public Student(int value) {
  this.value = value;
 }

 

//定义自己的比较规则，升序排列

 @Override
 public boolean equals(Object obj) {
  Student s = (Student) obj;
  return this.value == s.getValue();
 }

 @Override
 public String toString() {
  return Integer.toString(value);
 }

 @Override
 public int compareTo(Object o) {

  Student stu = (Student) o;
  if (this.value > stu.getValue()) {
   return 1;
  }else if(this.value == stu.getValue())
   return 0;
  else
   return 0;
 }

}

2. Comparator接口

位于java.util下，

实现该接口的类只是一个比较规则，在对列表进行排序如Collections.sort()或Arrays.sort的时候，同时将该排序规则传入。

public class ComparatorTest {

 /**
  * @param args
  */
 public static void main(String[] args) {
  Teacher s1 = new Teacher((int) (Math.random()*10));
  Teacher s2 = new Teacher((int) (Math.random()*10));
  Teacher s3 = new Teacher((int) (Math.random()*10));
  List<Teacher> list = new ArrayList<Teacher>();
  list.add(s1);
  list.add(s2);
  list.add(s3);
  System.out.println("Before Sorted: ");
  for(Iterator<Teacher> it = list.iterator();it.hasNext();)
  {
   System.out.print(it.next()+" ");
  }
  Collections.sort(list, new MyComparator());//按照MyComparator类的排序方式排序
  System.out.println("/nAfter Sorted: ");
  for(Iterator<Teacher> it = list.iterator();it.hasNext();)
  {
   System.out.print(it.next()+" ");
  }
 }

}

class MyComparator  implements Comparator<Teacher>
{
 //自己定义排序规则类，按降序排列
 @Override
 public int compare(Teacher o1, Teacher o2) {
  if(o1.getValue()>o2.getValue())
   return -1;
  else if(o1.getValue()== o2.getValue())
   return 0;
  else
   return 1;
 }
}

class Teacher
{
 private int value;
 public int getValue() {
  return value;
 }
 public Teacher()
 {
  value=0;
 }
 public Teacher(int value)
 {
  this.value=value;
 }
 public String toString()
 {
  return Integer.toString(value);
 }
}

 

总结：用 Comparator 是策略模式（strategy design pattern），就是不改变对象自身，而用一个策略对象（strategy object）来改变它的行为。

 

另外：Collection VS Collections

java.util.Collection 是一个集合接口。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式。

 

java.util.Collections 是一个包装类。它包含有各种有关集合操作的静态多态方法。此类不能实例化，就像一个工具类，服务于Java的Collection框架。