Java高级 (3) 常用类之比较器和大数类

比较器

在 Java 中经常会涉及到对象数组的排序问题，那么就涉及到对象之间的比较问题。Java 实现对象排序的方式有两种：

• 自然排序：java.lang.Comparable
• 定制排序：java.util.Comparator

java.lang.Comparable

实现 Comparable 的类必须实现 compareTo(Object obj) 方法，两个对象即通过 compareTo(Object obj) 方法的返回值来比较大小。

• 如果当前对象大于形参 obj，则返回正数。
• 如果当前对象小于形参 obj，则返回负数。
• 如果当前对象等于形参 obj，则返回零。

实现 Comparable 接口的对象数组可以通过 Collections.sort 或 Arrays.sort 进行自动排序。

class Goods implements Comparable {
    private String name;
    private double price;

    Goods(String name, double price) {
        this.name = name;
        this.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;
            }
            return 0;
        }
        throw new RuntimeException("输入类型不一致");
    }

    @Override
    public String toString() {
        return name + ":" + price;
    }

    public String getName() {
        return name;
    }

    public double getPrice() {
        return price;
    }
}

public class ComparableTest {
    public static void main(String[] args) {
        Goods[] all = new Goods[4];
        all[0] = new Goods("《红楼梦》", 100);
        all[1] = new Goods("《西游记》", 80);
        all[2] = new Goods("《三国演义》", 140);
        all[3] = new Goods("《水浒传》", 120);

        Arrays.sort(all);

        System.out.println(Arrays.toString(all));
    }
}

java.util.Comparator

当元素的类型没有实现 java.lang.Comparable 接口而又不方便修改代码，或者实现了 java.lang.Comparable 接口的排序规则不适合当前的操作，那么可以考虑使用 Comparator 的对象来排序。

重写 compare(Object o1, Object o2) 方法，比较 o1和 o2 的大小：如果 o1 大于 o2 则返回正数；如果 o1 小于 o2 则返回负数；如果 o1 等于 o2 则返回 0。

可以将 Comparator 传递给 sort 方法（如 Collections.sort 或 Arrays.sort），从而允许在排序顺序上实现精确控制。以下是对商品名称排序的 Comparator 实现：

Goods[] all = new Goods[4];
all[0] = new Goods("War and Peace", 100);
all[1] = new Goods("Childhood", 80);
all[2] = new Goods("Scarlet and Black", 140);
all[3] = new Goods("Notre Dame de Paris", 120);

Arrays.sort(all, new Comparator<Goods>() {
    @Override
    public int compare(Goods o1, Goods o2) {
        Goods g1 = (Goods) o1;
        Goods g2 = (Goods) o2;

        return g1.getName().compareTo(g2.getName());
    }
});

System.out.println(Arrays.toString(all));

大数类

BigInteger

java.math 包的 BigInteger 可以表示不可变的任意精度的整数。构造器：

• BigInteger(String val)：根据字符串构建 BigInteger 对象。

BigDecimal

java.math.BigDecimal 表示任意精度的小数，支持不可变的、任意精度的有符号十进制定点数。构造器：

• BigDecimal(double val)
• BigDecimal(String val)