java比较器前言
在Java中经常会涉及到对象数组的排序问题,那么久涉及到对象之间的比较问题。说明:Java中的对象,正常情况下,只能进行比较:== 或 !=,不能使用> 或者>的,但在开发中,我们需要对多个对象进行排序。
Java实现对象排序的方式有两种:
1.自然排序:java.lang.Comparable
2.定制排序:java.util.Comparator
Comparable接口的使用(自然排序)
1.像String、包装类实现了Comparable接口,重写了compareTo方法,给出了比较两个兑现;
2.像String、包装重写compareTo()方法以后,进行了从小到大的排列;
3.重写compareTo(obj)的规则:
①如果当前对象this大于形参对象obj,则返回正整数;
②如果当前对象this小于形参对象obj,则返回负整数;
③如果当前对象this等于形参对象obj,则返回零。
4.对于自定义类来说,如果需要排序,我们可以让自定义类实现Comparable接口,重写compareTo()方法。在方法中声明如何排序。
package com.sgh.CompareDemo;
public class Goods implements Comparable{
private String name;
private double price;
public Goods(){
}
public Goods(String name,double price){
this.name = name;
this.price = price;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public double getPrice() {
return price;
}
public void setPrice(double price) {
this.price = price;
}
@Override
public String toString() {
return "Goods{" +
"name='" + name + '\'' +
", price=" + price +
'}';
}
@Override
public int compareTo(Object o) {
if(o instanceof Goods){
Goods goods = (Goods)o;
if(this.price >goods.price){
return 1;
}else if(this.price < goods.price){
return -1;
}else {
return 0;
}
}
// return 0;
throw new RuntimeException();
}
}
测试方法
@Test
public void test2(){
Goods[] arr = new Goods[4];
arr[0] = new Goods("lenovoMouse",34);
arr[1] = new Goods("dellMouse",43);
arr[2] = new Goods("xiaomiMouse",19);
arr[3] = new Goods("huaweiMouse",65);
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));
}
定制排序:java.util.Comparator
1.当元素的类型没有实现java.lang.Compareable接口而又不方便修改代码,或者实现了java.lang.Comparable接口的排序规则不适合当前的操作,那么可以考虑使用Comparator的对象来排序,强行对多个对象进行整体排序的比较。
2.重写compare(Object o1,Object o2)方法,比较o1和o2的大小:看返回整数判断大小。
3.可以将Comparator传递给sort方法(如Collections.sort或Arrays.sort),从而允许在排序顺序上实现精准控制。
4.还可以使用Comparator来控制某些数据结构(如有序set或有序映射)的顺序,或者为那些没有自然顺序的对象collection提供排序。
/**
* Comparator接口的使用:定制排序
*/
@Test
public void test3(){
String[] arr = new String[]{"AA","CC","KK","MM","GG","JJ","DD"};
Arrays.sort(arr, new Comparator<String>() {
@Override
public int compare(String o1, String o2) {
if(o1 instanceof String && o2 instanceof String){
String s1 = (String) o1;
String s2 = (String) o2;
return -s1.compareTo(s2);
}
// return 0;
throw new RuntimeException("输入的数据类型不一样");
}
});
System.out.println(Arrays.toString(arr));
}
@Test
public void test4(){
Goods[] arr = new Goods[4];
arr[0] = new Goods("lenovoMouse",34);
arr[1] = new Goods("dellMouse",43);
arr[2] = new Goods("xiaomiMouse",19);
arr[3] = new Goods("huaweiMouse",65);
Arrays.sort(arr, new Comparator<Goods>() {
@Override
public int compare(Goods o1, Goods o2) {
if(o1 instanceof Goods && o2 instanceof Goods){
Goods g1 = (Goods) o1;
Goods g2 = (Goods) o2;
if(g1.getName().equals(g2.getName())){
return -Double.compare(g1.getPrice(),g2.getPrice());
}else {
return g1.getName().compareTo(g2.getName());
}
}
throw new RuntimeException("运行有误");
}
});
System.out.println(Arrays.toString(arr));
}
两种方式对比
Comparable接口的方式一旦一定,包装Comparable接口实现类的对象在任何位置都可以比较大小。
Comparator接口属于临时的比较。