<b>Java:比较与排序</b>[Java编程]

1.两种对比接口解析

在“调集框架”中有两种对比接口:Comparable接口和Comparator接口.Comparable是通用的接口,用户可以实现它来完成自己特定的对比,而Comparator可以当作一种算法的实现,在需求容器调集实现对比功效的时刻,来指定这个对比器,这可以当作一种计划情势,将算法和数据别离.

前者应当对比固定,和一个具体类相绑定,此后者对比机动,它可以被用于各个需求对比功效的类利用.

一个类实现了Camparable接口表明这个类的对象之间是可以彼此对比的.假如用数学语言描写的话就是这个类的对象构成的调集合存在一个全序.这样,这个类对象构成的调集便可以利用Sort办法排序了.

而Comparator的作用有两个:

1、假如类的计划师没有考虑到Compare的问题而没有实现Comparable接口,可以通过Comparator来实现对比算法举行排序;

2、为了利用差别的排序尺度做预备,比方:升序、降序或其他什么序.

2 Comparable接口

public interface Comparable<T> {
　　public int compareTo(T o);
}

java.lang. Comparable接口定义类的自然次序,实现该接口的类便可以按这种方法排序.

1）int compareTo(Object o): 对比当前实例对象与对象o,假如位于对象o之前,返回负值,假如两个对象在排序中位置相同,则返回0,假如位于对象o背面,则返回正值.

2）在 Java 2 SDK版本1.4中有二十四个类实现Comparable接口.下表展示了8种基本范例的自然排序.固然一些类同享同一种自然排序,但只有彼此可比的类才能排序.

操纵Comparable接口成立自己的类的排序次序,只是实现compareTo()办法的问题.普通就是依靠几个数据成员的自然排序.同时类也应当覆盖equals()和hashCode()以确保两个相等的对象返回同一个哈希码.

这个接口的作用:假如数组大概调集合的（类）元素实现了该接口的话,我们便可以调用Collections.sort和Arrays.sort排序,或利用于有序调集TreeSet和TreeMap中.

下面计划一个有序的类Person,它实现Comparable接口,以年纪为第一关键字,姓名为第二关键字升序排序.

Person.java

package com.zj.sort.comparable;
public class Person implements Comparable<Person> {
　　private int age;
　　private String name;
　　public Person(int age, String name) {
　　　 this.age = age;
　　　 this.name = name;
　　}
　　public int compareTo(Person person) {
　　　 int cop = age - person.getAge();
　　　 if (cop != 0)
　　　　　 return cop;
　　　 else
　　　　　 return name.compareTo(person.name);
　　}
　　public int getAge() {
　　　 return age;
　　}
　　public String getName() {
　　　 return name;
　　}
　　public int hashCode() {
　　　 int result = 17;
　　　 result = 37 * result + age;
　　　 result = 37 * result + name.hashCode();
　　　 return result;
　　}
　　public boolean equals(Object o) {
　　　 if (!(o instanceof Person))
　　　　　 return false;
　　　 Person person = (Person) o;
　　　 return (age == person.age) && (name.equals(person.name));
　　}
　　public String toString() {
　　　 return (age + "{" + name + "}");
　　}
}

　　以上是“<b>Java:比较与排序</b>[Java编程]”的内容，如果你对以上该文章内容感兴趣，你可以看看七道奇为您推荐以下文章：