Java的Comparator和Comparable对比

1.对象如何对比排序?

Java的基本类型如int, float, double都可以直接使用java.util.Arrays.sort(Object[])对比排序,那对象是如何比较排序的呢?我们定义的类都是继承Object类的,Object类的equals的方法,默认是比较两个对象是否相等(hashcode相同)

public boolean equals(Object obj) {  
    return (this == obj);  
}  
而我们现实要求一般不是这样比较,可以通过实现Comparable或Comparator接口来重新定义对象的排序。

2.Comparable

java.lang.Comparable: int compareTo(Object o1)

这个方法用于当前对象与o1对象做对比,返回int值,分别的意思是:

  • positive – 当前对象大于o1
  • zero – 当前对象等于o1
  • negative – 当前对象小于o1
例子:
import java.util.*;

class ComparableDemo{
	public static void main(String[] args) {
		Student[] stu={new Student(18,"Mark"),new Student(22,"John"),new Student(20,"Tom"),new Student(19,"Jim")};
		Arrays.sort(stu);
		for(Student s:stu){
			System.out.println("the age:"+s.age+",the name:"+s.name);
		}
	}
}

class Student implements Comparable{
	public int age;
	public String name;

	Student(int age,String name){
		this.age=age;
		this.name=name;
	}

	public int compareTo(Object s){       
		return this.age-((Student)s).age;
	}
}

3.Comparator

java.util.Comparator: int compare(Object o1, Objecto2)

这个方法用于o1与o2对象做对比,返回int值,分别的意思是:

  • positive – o1大于o2
  • zero – o1等于o2
  • negative – o1小于o2
例子:

import java.util.*;

class ComparatorDemo{
	public static void main(String[] args) {
		Student[] stu={new Student(18,"Mark"),new Student(22,"John"),new Student(20,"Tom"),new Student(19,"Jim")};
		/*
		//也可以直接将比较器以内部类形式定义
		Comparator<Student> comp=new Comparator<Student>{
			public int compare(Student s1,Student s2){
				return s1.age-s2.age;
			}
		};
		Arrays.sort(stu,comp);
		*/

		Arrays.sort(stu,new StuComparator());
		for(Student s:stu){
			System.out.println("the age:"+s.age+",the name:"+s.name);
		}
	}
}

class Student{
	public int age;
	public String name;

	Student(int age,String name){
		this.age=age;
		this.name=name;
	}
}

class StuComparator implements Comparator<Student>{
	public int compare(Student s1,Student s2){
		return s1.age-s2.age;
	}
}



4.两种方式区别:

一个类实现了Comparable接口则表明这个类的对象之间是可以相互比较的,这个类对象组成的集合就可以直接使用sort方法排序。
Comparator可以看成一种算法的实现,将算法和数据分离,Comparator也可以在下面两种环境下使用:
1、定义类时若没有考虑到比较问题而没有实现Comparable,可以通过Comparator来实现排序而不必改变对象本身
2、可以使用多种排序标准,比如升序、降序等(比较灵活)

即:

Comparable对应使用的是:java.util.Collections.sort(List) 或 java.util.Arrays.sort(Object[])

Comparator对应使用的是:java.util.Collections.sort(List, Comparator) 或 java.util.Arrays.sort(Object[], Comparator)

---EOF---

您的回应...

相关话题

查看全部

也许你感兴趣

换一批

热门标签

更多