Java中比较对象大小的两种实现方式

Posted gujun1998

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java中比较对象大小的两种实现方式相关的知识,希望对你有一定的参考价值。

引入原因:

Java中的对象,正常情况下,只能进行比较:== 或!= ,不能使用 < 或 > ,但是在开发时需要用到比较对象的大小

1.Comparable接口的使用(自然排序)

  1.像String 、包装类等实现了Comparable接口,重写了compareTo()方法,给出了比较两个对象大小的方法

  2.像String 、包装类等重写了compareTo()方法后,默认执行了从小到大的排序

  3.重写compareTo()的规则:

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

  4.对于自定义类来说,如果需要排序,我们可以让自定义类实现Comparable接口,重写compareTo()方法, 在compareTo()方法中指明如何排序

String类的自然排序实现举例:

 @Test
    public void test1()
        String[] arr=new String[] "GG","MM","AA","CC","DD","KK";
        Arrays.sort(arr);
        System.out.println(Arrays.toString(arr));  //[AA, CC, DD, GG, KK, MM]
    

自定义类的自然排序举例: 

 @Test
    public void test2()
        Goods[] arr=new Goods[4];
        arr[0] = new Goods("lenovoMouse",34);
        arr[1] = new Goods("dellMouse",66);
        arr[2] = new Goods("xiaomiMouse",50);
        arr[3] = new Goods("hahaMouse",66);

        Arrays.sort(arr);
        System.out.println(Arrays.toString(arr));
        /*
        运行结果:
         [Goodsname=‘lenovoMouse‘, price=34.0, Goodsname=‘xiaomiMouse‘, price=50.0,
          Goodsname=‘dellMouse‘, price=66.0, Goodsname=‘hahaMouse‘, price=66.0]
         */
    

  Goods商品类的实现代码:

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接口的使用 (定制排序)

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

2.2重写compare(Object o1,Object o2)方法,比较o1和o2的大小,如果方法返回正整数,则表示o1大于o2,如果返回0,表示二者相等,如果返回负整数,表示o1小于o2.

举例一:

  @Test
    public void test1()
        String[] arr=new String[] "GG","MM","AA","CC","DD","KK";
        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);
                
                //return 0;
                throw new RuntimeException("输入的数据类型不一致");
            
        );
        System.out.println(Arrays.toString(arr));  //[MM, KK, GG, DD, CC, AA]
    

举例二:

 @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));
        /*
        运行结果:
        [Goodsname=‘dellMouse‘, price=66.0, Goodsname=‘hahaMouse‘, price=166.0, 
         Goodsname=‘hahaMouse‘, price=66.0, Goodsname=‘lenovoMouse‘, price=34.0, 
         Goodsname=‘xiaomiMouse‘, price=50.0]
         */
    

2.3Comparable接口与Comparator接口的使用的对比:

Comparable接口的方式一旦指定,保证Comparable接口实现类的对象在任何位置都可以比较大小。

Comparator接口属于临时性的比较。

以上是关于Java中比较对象大小的两种实现方式的主要内容,如果未能解决你的问题,请参考以下文章

Java比较器

iOS星级评价的两种实现方式

基础笔记8(容器-引用类型的排序)

java基础——多线程的两种实现方式

java 实现序列化的两种方式

线性表的比较和抽象数据结构(栈&队列)的实现方式