java中对象数组排序(java比较器,Comparable 或 Comparator)
Java比较器
java 中的对象,正常情况下,只能进行比较:== 或 != 。不能用 > 或 < 的。但是在开发场景中,我们需要对多个对象进行排序,言外之意,就需要比较对象的大小。如何实现?使用现在连个接口中的任何一个:Comparable 或 Comparator。
Comparable接口
**位于:**java.lang.Comparable
- 使用举例
- 像 String, 包装类 等实现了Comparable 接口,重写了 compareTo() 方法,给出了两个对象比较大小的方式**(默认从小到达排列**)。
- 重写 compareTo() 规则:
- 如果当前对象 this 大于形参对象obj,则返回正整数。
- 如果当前对象 this 小于形参对象obj,则返回负数。
- 如果当前对象 this 等于形参对象obj,则返回零。
- 对于自定义类来说,如果需要排序,我们可以让自定义类实现 Comparable 接口,重接 compareTo(obj) 方法,并在 comparaTo(obj) 方法中指明如何排序。
测试
-
构建一个商品类,然后创建数组,让商品按照价格从小到大排序,如果价格相同,则按照名称从小到大排序
-
import java.util.Arrays; 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; } @Override public String toString() { return "Goods{" + "name='" + name + '\'' + ", price=" + price + '}'; } public static void main(String[] args) { Goods[] arr = new Goods[5]; arr[0] = new Goods("leno", 343); arr[1] = new Goods("vivo", 12); arr[2] = new Goods("open", 31); arr[3] = new Goods("huawei", 24); arr[4] = new Goods("xiaomi", 24); Arrays.sort(arr); System.out.println(Arrays.toString(arr)); } // 排序方式 @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 -this.name.compareTo(((Goods) o).name);// 价格相同,按照名称字母顺序从小到大排序。 } // 从大到小 // if (this.price > goods.price) { // return -1; // } else if (this.price < goods.price) { // return 1; // } else { // return this.name.compareTo(((Goods) o).name);// 价格相同,按照名称字母顺序从小到大排序。 // } // 方式二 //return Double.compare(this.price, goods.price); } else { // 不是商品类对象,抛出一个异常 throw new RuntimeException("传入的数据不一致"); } } }
-
输出
-
[Goods{name='vivo', price=12.0}, Goods{name='xiaomi', price=24.0}, Goods{name='huawei', price=24.0}, Goods{name='open', price=31.0}, Goods{name='leno', price=343.0}]
-
Comparator接口
位于:java.util.Comparator
定制排序
- 当元素的类型没有实现 java.lang.Comparable接口,而且又不方便修改代码,或者实现了,java.lang.Comparable接口的顺序规则不适合当前的操作,那么可以考虑使用 Comparator 的对象来排序, 强行对多个对象整体排序的比较。
- 重写 compare(Object o1, Object o2) 方法, 比较 o1 和 o2 的大小:
- 如果方法返回正整数,则表示 o1 大于 o2 ;
- 如果方法返回负整数, 则表示 o1 小于 o2;
- 如果返回零,则表示 o1 等于 o2;
- 可以将Comparator传递给sort方法,(如Collections.sort和Arrays.sort),从而允许在排序顺序上实现精准控制。
- 还可以使用Compartor来控制某些数据结构(如有序set或有序映射)的顺序,或者为那些没有自然顺序的对象 collection 提供排序。
public static void main(String[] args) {
Goods[] arr = new Goods[5];
arr[0] = new Goods("leno", 343);
arr[1] = new Goods("vivo", 12);
arr[2] = new Goods("open", 31);
arr[3] = new Goods("huawei", 24);
arr[4] = new Goods("xiaomi", 24);
// 从小到大排序
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));
// 从大到小排序,定制排序
Arrays.sort(arr, new Comparator<Goods>() {
@Override
public int compare(Goods o1, Goods o2) {
if (o1.price > o2.price) {
return -1;
} else if (o1.price < o2.price) {
return 1;
} else {
return o1.name.compareTo(o2.name); // 按名称从大到小
}
}
});
}
输出
[Goods{name='vivo', price=12.0}, Goods{name='xiaomi', price=24.0}, Goods{name='huawei', price=24.0}, Goods{name='open', price=31.0}, Goods{name='leno', price=343.0}]
[Goods{name='leno', price=343.0}, Goods{name='open', price=31.0}, Goods{name='huawei', price=24.0}, Goods{name='xiaomi', price=24.0}, Goods{name='vivo', price=12.0}]
追求吾之所爱