目录
一,Java实现对象排序的两种方式
在Java中经常会涉及到对象数组的排序问题,则就提到对象之间的比较问题
●自然排序:java.lang.Comparable
●定制排序:java.util.Comparator
二 ,自然排序
1,定义:Comparable接口强行对实现它的每个类的对象进行整体排序
2,内容:实现 Comparable 的类必须实现 compareTo(Object obj) 方法,两个对象即通过 compareTo(Object obj) 方法的返回值来比较大小
3,结果:如果当前对象this大于形参对象obj,则返回正整数,如果当前对象this小于形参对象obj,则返回负整数,如果当前对象this等于形参对象obj,则返回零
4,例子:
package Collection;
public class Person implements Comparable<Person>{
public int age;
public String name;
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public Person(int age, String name) {
this.age = age;
this.name = name;
}
@Override
public String toString() {
return "Person{" +
"age=" + age +
", name='" + name + '\'' +
'}';
}
@Override
public int compareTo(Person o) {
if(this.age==o.age&&this.name==o.name){
return 0;
}else if(this.age>o.age){
System.out.println("this age:"+this.age+"o.age"+o.age);
return 1;
}else {
return -1;
}
}
public Person(){
super();
}
}
5,创建测试类测试:
package Collection;
import java.util.ArrayList;
import java.util.Collections;
public class TestComparable {
public static void main(String[] args) {
ArrayList<Person> list = new ArrayList<>();
Person p1 = new Person(66, "李四");
Person p2 = new Person(29, "王五");
Person p3 = new Person(28, "赵六");
Person p4 = new Person(20, "钱三");
list.add(p4);
list.add(p3);
list.add(p2);
list.add(p1);
Collections.sort(list);
for (Person p : list) {
System.out.println(p);
}
}
}
Comparable默认的比较规则(由小到大)
1,String:按照字符串中字符的Unicode值进行比较
2,Character:按照字符的Unicode值来进行比较数值类型对应的包装类以及BigInteger、3,3,3,BigDecimal:按照它们对应的数值大小进行比较
4,Boolean:true 对应的包装类实例大于 false 对应的包装类实例
5,Date、Time等:后面的日期时间比前面的日期时间大
注意:实现Comparable接口的对象可以通过 Collections.sort 或Arrays.sort进行自动排序
三,定制排序
1,情况:当元素类型没有实现Comparable接口而又不方便修改代码,或实现了Comparable接口但排序规则不适合当前的操作,那么可考虑用 Comparator 的对象来排序,强行对多个对象进行整体排序的比较
2,结果:重写compare(Object o1,Object o2)方法,比较o1和o2的大小:如果方法返回正整数,则表示o1大于o2;如果返回0,表示相等;返回负整数,表示o1小于o2
3,举例:与方式一中相同,此处省略;
创建测试类用来测试:
package Collection;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
public class TestComparator {
public static void main(String[] args) {
ArrayList<emp> list = new ArrayList<>();
emp test1 = new emp(69, "李四");
emp test2 = new emp(29, "王五");
emp test3 = new emp(28, "赵六");
emp test4 = new emp(20, "钱三");
list.add(test4);
list.add(test3);
list.add(test2);
list.add(test1);
Collections.sort(list, new Comparator<emp>() {
@Override
public int compare(emp o1, emp o2) {
if (o1.age == o2.age && o1.name == o2.name) {
return 0;
} else if (o1.age > o2.age) {
return 1;
} else {
return -1;
}
}
});
for (emp emp : list) {
System.out.println(emp);
}
}
}
4,运行结果:
四,两种方式的比较
Comparable接口的方式一旦确定,保证Comparable接口实现类的对象在任何位置都可以比较大小而Comparator接口属于临时性的比较