标签:style blog io ar color os 使用 sp for
1.对象如何对比排序?
Java的基本类型如int, float, double都可以直接使用java.util.Arrays.sort(Object[])对比排序,那对象是如何比较排序的呢?我们定义的类都是继承Object类的,Object类的equals的方法,默认是比较两个对象是否相等(hashcode相同)
public boolean equals(Object obj) { return (this == obj); }而我们现实要求一般不是这样比较,可以通过实现Comparable或Comparator接口来重新定义对象的排序。
java.lang.Comparable: int compareTo(Object o1)
这个方法用于当前对象与o1对象做对比,返回int值,分别的意思是:
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; } }
java.util.Comparator: int compare(Object o1, Objecto2)
这个方法用于o1与o2对象做对比,返回int值,分别的意思是:
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; } }
一个类实现了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---
标签:style blog io ar color os 使用 sp for
原文地址:http://blog.csdn.net/navyifanr/article/details/41728877