1、Comparable接口的使用(自然排序)
实现Comparable并从重写compareTo()方法
重写compareTo()的规则:
- 如果当前对象this大于形参对象obj,则返回正整数,
- 如果当前对象this小于形参对象obj,则返回负整数。
- 如果当前对象this等于形参对象obj,则返回零。
像String 、包装类等实现了Comparable接口,重写了compareTo()方法,给出了比较两个对象大小的方法。
public final class String
implements java.io.Serializable, Comparable<String>, CharSequence {
.....
public int compareTo(String anotherString) {
int len1 = value.length;
int len2 = anotherString.value.length;
int lim = Math.min(len1, len2);
char v1[] = value;
char v2[] = anotherString.value;
int k = 0;
while (k < lim) {
char c1 = v1[k];
char c2 = v2[k];
if (c1 != c2) {
return c1 - c2;
}
k++;
}
return len1 - len2;
}
}
例如指明商品比较大小的方式,按照价格从低到高排序,如果出现价格相同的,再按照产品名称从低到高排序
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 this.name.compareTo(goods.name);
}
throw new RuntimeException("传入的数据类型不一致");
}
}
2、Comparator接口的使用 (定制排序)
使用场景:当元素的类型没有实现java.lang.Comparable借口而又不方便修改代码,或者实现了java.lang.Comparable接口的排序规则不适合当前的操作可以考虑使用Comparator的对象来实现排序。
重写compare(Object o1,Object o2)方法,比较o1和o2的大小,
- 如果方法返回正整数,则表示o1大于o2,
- 如果返回0,表示二者相等,
- 如果返回负整数,表示o1小于o2.
@Test
public void test2(){
Goods[] arr=new Goods[5];
arr[0] = new Goods("lenovoMouse",34);
arr[1] = new Goods("dellMouse",66);
arr[2] = new Goods("xiaomiMouse",50);
arr[3] = new Goods("hahaMouse",66);
arr[4] = new Goods("hahaMouse",166);
Arrays.sort(arr, new Comparator() {
//指明商品比较大小的方式,按照产品名称从低到高排序,再按照价格从高到低排序
@Override
public int compare(Object o1, Object 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));
}
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 +
'}';
}
3、两者的区别
Comparable接口与Comparator接口的使用的对比:
- Comparable接口的方式一旦指定,保证Comparable接口实现类的对象在任何位置都可以比较大小。
- Comparator接口属于临时性的比较。