在java中涉及到数组,对象的排序问题
java中的对象,正常情况下,只能进行比较:==或者!=,不能使用>或者<,但是在实际的开发场景中,我们需要对多个对象进行排序,言外之意,就需要比较对象的大小,以什么来衡量对象的大小,如何实现?
String,包装类等实现了Comparable接口,重写compareTo()方法,给出了比较两个对象的大小的方式。
重写compareTo(obj)的规则:
如果当前对象this大于形参对象obj,则返回正整数。
如果当前对象this小于形参对象obj,则返回负整数。
如果当前对象this等于形参对现象obj,则返回0。
对于自定义类进行排序,自定义类需要实现Comparable接口,若不实现Comparable接口,会报异常:java.lang.ClassCastException: com.atguigu.comparejava.Goods cannot be cast to java.lang.Comparable
需求:实现自定义类的排序
1)自定义类实现Comparable接口,重写toString方法
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; } /** * 指明该类比较大小的方式:先按照价格从低到高,然后按照产品名称从低到高。 * * @param o:待比较的对象 * @return :结果。正数说明this大,负数说明obj大,o则相等 */ @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("你输入的商品类型不对!"); } @Override public String toString() { return "Goods{" + "name='" + name + '\'' + ", price=" + price + '}'; } }2)代码测试:
@Test public void testCompareGoods() { Goods[] goods = new Goods[4]; goods[0] = new Goods("lenovo", 34); goods[1] = new Goods("xiaomi", 50); goods[2] = new Goods("dell", 50); goods[3] = new Goods("huawei", 50); Arrays.sort(goods); System.out.println(Arrays.toString(goods)); }1)排序:当元素的类型没有实现java.lang.Comparable接口而又不方便修改代码,或者实现了java.lang.Comparable接口的排序规则不适合当前的操作,那么可以考虑使用Comparator的对象来排序。
2)实现compare(Object o1,Object o2)方法,比较o1,o2的大小:
如果返回值是正数则o1>o2;负数则o1<o2;0则相等。简单使用
/** *按照名字升序排列,如果名字相同,按照价格降序进行排列 */ @Test public void testCompareGoods02() { Goods[] goods = new Goods[5]; goods[0] = new Goods("lenovo", 34); goods[1] = new Goods("xiaomi", 50); goods[2] = new Goods("dell", 50); goods[3] = new Goods("huawei", 50); goods[3] = new Goods("huawei", 70); //产品名称从低到高,价格从高到低 Arrays.sort(goods, 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()); } } return 0; } }); System.out.println(Arrays.toString(goods)); }