码迷,mamicode.com
首页 > 编程语言 > 详细

Java集合排序(面试必考点之一)

时间:2019-01-28 20:15:42      阅读:214      评论:0      收藏:0      [点我收藏+]

标签:比较   pre   span   二维   简单   compare   ever   实例   http   

集合是Java面试必考知识点,而集合的排序也是非常重要的,工作中经常用到,那么这个知识点也是必须要掌握的,下面是我曾经面试时被面试官问的问题:

技术分享图片

技术分享图片

技术分享图片

技术分享图片

根据API可知,Java集合的工具类Collections提供了两种排序方式:Collections.sort(List list) 和 Collections.sort(List list,Comparator c)。

第一种方式称为自然排序(一般是升序),参与排序的对象需实现comparable接口,重写其compareTo()方法。

第二种方式称为自定义排序,需编写匿名内部类(匿名内部类后面篇章会讲解),先new一个Comparator接口的比较器对象,同时实现compare()其方法,
然后将待排序的List列表对象和比较器对象传给Collections.sort()方法的参数列表中实现排序功能。

特点:第一种方式相对简单,容易掌握(尤其是对匿名内部类不熟悉的同学),由于待比较对象需要实现comparable,增加了耦合度,属性规则排序不够灵活。

第二种方式只需要在需要排序的地方,创建一个内部类的实例,重写其方法即可,灵活度更大。

 下面以Person类为例写一个分别按照年龄和姓名排序的例子:

public class Person implements Comparable<Person> {
    private int age;

    private String name;

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public Person(int age, String name) {
        super();
        this.age = age;
        this.name = name;
    }

    @Override
    public int compareTo(Person o) {
        if (this.age > o.age) {
            return 1;
        } else if (this.age < o.age) {
            return -1;
        } else {
            return 0;
        }
    }

    public static void main(String[] args) {
        List<Person> pList = new ArrayList<>();
        Person p1 = new Person(10, "a张三");
        Person p2 = new Person(18, "c李四");
        Person p3 = new Person(20, "b王五");
        Person p4 = new Person(15, "d陈六");
        pList.add(p1);
        pList.add(p2);
        pList.add(p3);
        pList.add(p4);

        System.out.println("排序前依次输出:");
        for (Person p : pList) {
            System.out.println(p.age + "===" + p.name);
        }

        // 按照年龄升序排序(默认)
        Collections.sort(pList);

        System.out.println("按年龄升序排序后依次输出:");
        for (Person p : pList) {
            System.out.println(p.age + "===" + p.name);
        }

        // 按照年龄倒叙排序
        Collections.reverse(pList);

        System.out.println("按年龄倒叙排序后依次输出:");
        for (Person p : pList) {
            System.out.println(p.age + "===" + p.name);
        }

        // 按照姓名升序排序
        Collections.sort(pList, new Comparator<Person>() {
            @Override
            public int compare(Person o1, Person o2) {
                return o1.getName().compareTo(o2.getName());
            }
        });

        System.out.println("按照姓名升序排序后依次输出:");
        for (Person p : pList) {
            System.out.println(p.age + "===" + p.name);
        }

    }
}

排序前依次输出:
10===a张三
18===c李四
20===b王五
15===d陈六
按年龄升序排序后依次输出:
10===a张三
15===d陈六
18===c李四
20===b王五
按年龄倒叙排序后依次输出:
20===b王五
18===c李四
15===d陈六
10===a张三
按照姓名升序排序后依次输出:
10===a张三
20===b王五
18===c李四
15===d陈六

 

关注微信公众号【Java典籍】,收看更多Java干货

 ▼微信扫一扫下图↓↓↓二维码关注

 技术分享图片

Java集合排序(面试必考点之一)

标签:比较   pre   span   二维   简单   compare   ever   实例   http   

原文地址:https://www.cnblogs.com/bingyimeiling/p/10330838.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!