5.Java比较器
基本数据类型的数据(除Boolean类型外)需要比较大小的话,使用比较运算符即可,但是引用数据类型不能直接使用比较运算符来比较大小。
- Java中经常涉及到对象数组的排序问题,对此Java有 2种方式实现对象的排序:
- Comparable 自然排序
- Comparator 定制排序
5.1 自然排序: 实现Comparable接口
java.lang.Comparable
实现步骤:
① 由具体的类A 去实现 Comparable接口;
② 重写 Comparable接口中的 compareTo(Object obj)方法,在此方法中指明 比较类A的对象的 大小标准;
③ 创建类A的多个实例,进行大小的比较 或排序。
5.1.1 比较String引用类型
@Test
public void test1() {
String[] arr = new String[]{"Tom",
"Jerry", "Tony", "Jack", "Lucy",};
Arrays.sort(arr);
for (String name : arr) {
System.out.println(name);
}
}
5.1.2 比较具体对象
package com.lCommonClasses.hComparator;
/**
* 商品
*/
public class Product implements Comparable{
private String name;//商品名
private double price;//价格
public Product() {}
public Product(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 "Product{" +
"name='" + name + '\'' +
", price=" + price +
'}';
}
/**
* 当前类需要实现 Comparable中的抽象方法 compareTo(Object o)
* 在此方法中,需要指明如何判断当前类的大小。如:按照价格的高低进行大小的比较
* (从小到大),价格相等时按照商品名称进行比较。
* @param o
* @return num:①num>0:当前对象大; ②num< 0:当前对象小; ③num= 0: 两个对象相等
*/
@Override
public int compareTo(Object o) {
if (o == this){
return 0;
}
if (o instanceof Product){
Product p= (Product) o;
int value = Double.compare(this.price, p.getPrice());
if (value !=0){
return -value;
}
return this.name.compareTo(p.name);
}
//手动抛出一个异常类的对象
throw new RuntimeException("类型不匹配");
}
}
package com.lCommonClasses.hComparator;
import org.junit.Test;
import java.util.Arrays;
/**
* 对象比较,方式一
*/
public class Comparable1 {
/*1. 排序
2. 比较的标准:先比价格(从大到小);
价格相同,再比名字(从小到大)。
*/
@Test
public void test2() {
Product[] arr = new Product[5];
arr[0] = new Product("Hua", 7500);
arr[1] = new Product("Mi", 6500);
arr[2] = new Product("Honor", 6500);
arr[3] = new Product("Iphone", 9500);
arr[4] = new Product("Viv", 4500);
Arrays.sort(arr);
//排序后遍历
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
//比大小
@Test
public void test3() {
Product p1 = new Product("Hua", 7500);
Product p2 = new Product("Honor", 6500);
int compare = p1.compareTo(p2);
if (compare > 0) {
System.out.println("p1 > p2");
} else if (compare < 0) {
System.out.println("p2 < p1");
} else {
System.out.println("p1 = p2");
}
}
}
5.2 定制排序: java.util.Comparator
- 思考:
- 当元素的类型没有实现 java.long.Comparable接口而又不方便修改代码(例如:一些第三方的类,只有 .class文件,没有源文件);
- 如果一个类实现了Comparable接口,也指定了两个对象比较大小的规则,但此时不想按照预定的方法比较大小,但是又不能随意修改( 因为可能影响其他地方的使用),怎么做?
- JDK设计类库之初,也考虑到这种情况,所以又增加了一个
java.util.Comparator接口
。强行对多个对象进行整体排序的比较
- 重写 compare(Object o1, Object o2)方法,比较它们的大小:返回值 > 0, o1 > o2;返回值 < 0, o1 < o2;返回值 = 0, o1 = o2;
- 可以将 Comparator传递给 sort方法(如:Collections.sort或 Arrays.sort),从而允许在排序顺序上实现精确控制
java.lang.Comparator
实现步骤:
① 创建了一个实现 了 Comparable接口的实现类 A;
② 实现类 A要求重写 Comparable接口中的抽象方法 compareTo(Object o1, Object o2),在此方法中指明 比较类A的对象的 大小标准;(A类在此指: String类,或Product类)
③ 创建此实现类A的对象,并将此对象传入到相关方法的参数位置即可。(比如:Arrays.sort(…, 类A的实例))
5.2.1 String 降序排列
@Test
public void test2() {
String[] arr = new String[]{"Tom",
"Jerry", "Tony", "Jack", "Lucy",};
Arrays.sort(arr,new Comparator(){
@Override
public int compare(Object o1, Object o2) {
if (o1 instanceof String && o2 instanceof String) {
String s1 = (String) o1;
String s2 = (String) o2;
//降序排列
return -s1.compareTo(s2);
}
throw new RuntimeException("类型不匹配");
}
});
//排序后遍历
for (String name : arr) {
System.out.println(name);
}
}
5.2.2 对象排序
@Test
public void test1() {
Product[] arr = new Product[5];
arr[0] = new Product("Hua", 7500);
arr[1] = new Product("Mi", 6500);
arr[2] = new Product("Honor", 6500);
arr[3] = new Product("Iphone", 9500);
arr[4] = new Product("Viv", 4500);
//创建一个实现了 Comparator接口的实现类的对象
Comparator comparator = new Comparator() {
/*如果判断两个对象 o1、02 的大小,其标准就是此方法的需要编写的
逻辑。如:先比价格(从大到小);价格相同,再比名字(从小到大)。*/
@Override
public int compare(Object o1, Object o2) {
if (o1 instanceof Product && o2 instanceof Product){
Product p1 = (Product) o1;
Product p2 = (Product) o2;
//比价格(从大到小)
// return -Double.compare(p1.getPrice(),p2.getPrice());
//比名字(从小到大)
return p1.getName().compareTo(p2.getName());
}
throw new RuntimeException("类型不匹配");
}
};
Arrays.sort(arr,comparator);
//排序后遍历
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
5.3 两种比较器的对比
1)角度一:
- 自然排序:单一的、唯一的
- 定制排序:灵活的、多样的
2)角度二:
- 自然排序:一劳永逸
- 定制排序:临时的
3)角度三:细节
- 自然排序:对应的接口是Comparable,对应的抽象方法compareTo( Object obj);
- 定制排序:对应的接口是Comparator,对应的抽象方法compareTo( Object obj1, Object obj2);