zoukankan      html  css  js  c++  java
  • 常用的比较器:实现方式Compareable和Comparator

    class Dog{  
        int size;  
        int weight;  
       
        public Dog(int s, int w){  
            size = s;  
            weight = w;   
        }  
    }  
       

    目的:对于Dog对象作为元素所组成的数组进行对象属性的自定义排序

    一、外部比较器 Comparator:优点是不对源代码造成影响

    class DogSizeComparator implements Comparator<Dog>{  
       
        @Override  
        public int compare(Dog o1, Dog o2) {  
            return o1.size - o2.size;  
        }  
    } 
    
    
    public class ArraySort {  
       
        public static void main(String[] args) {  
            Dog d1 = new Dog(2, 50);  
            Dog d2 = new Dog(1, 30);  
            Dog d3 = new Dog(3, 40);  
       
            Dog[] dogArray = {d1, d2, d3};  
            printDogs(dogArray);   
            Arrays.sort(dogArray, new DogSizeComparator());     
            printDogs(dogArray);  
        }  
       
        public static void printDogs(Dog[] dogs){  
            for(Dog d: dogs)  
                System.out.print("size="+d.size + " weight=" + d.weight + " ");  
       
            System.out.println();  
        }  
    }  

      1、编写一个外部比较器:实现Comparator泛型为需要排序对象的类,并重写

    compare(Dog o1, Dog o2)方法,如果进行正序的排序,那返回值为o1.属性-o2.属性,属性为根据此排序的参考

      2、通过Arrays.sort(dogArray, new DogSizeComparator());参数为需要排序的对象的数组和对应比较器,进行排序

    二、内部比较器Compareable:对象所属的类需要实现Compareable接口

      

    public class Person implements Comparable<Person>
    {
        String name;
        int age;
        public Person(String name, int age)
        {
            super();
            this.name = name;
            this.age = age;
        }
        public String getName()
        {
            return name;
        }
        public int getAge()
        {
            return age;
        }
        @Override
        public int compareTo(Person p)
        {
            return this.age-p.getAge();
        }
        public static void main(String[] args)
        {
            Person[] people=new Person[]{new Person("xujian", 20),new Person("xiewei", 10)};
            System.out.println("排序前");
            for (Person person : people)
            {
                System.out.print(person.getName()+":"+person.getAge());
            }
            Arrays.sort(people);
            System.out.println("
    排序后");
            for (Person person : people)
            {
                System.out.print(person.getName()+":"+person.getAge());
            }
        }
    }

      1所需要排序数组的元素对象所属的类 必须要实现Compareable接口并重写 compareTo()方法 正序返回this.属性-参数对象.属性 反序则取反。

      2对于该对象的数组使用Arrays.sort(people)进行排序

  • 相关阅读:
    第二次作业
    第五次作业
    第四次作业
    第三次作业
    第二次作业
    第三次作业
    第二次作业
    第二次作业
    gravity
    card
  • 原文地址:https://www.cnblogs.com/YangJM/p/7670235.html
Copyright © 2011-2022 走看看