Java集合排序

Java API提供了两种方法来排序:

java.util.Collections.sort(java.util.List)
java.util.Collections.sort(java.util.List, java.util.Comparator)

一、Collections.sort(List list)

使用此API排序,要求javabean实现Comparable接口

Dog类:
public class Dog implements Comparable<Dog> {
    private String name;
    private int age;

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

    public String getName() {
        return name;
    }

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

    public int getAge() {
        return age;
    }

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

    /**
     * 如果比较的是字符串,则使用String.CompareTo(String s)方法
     */

    // @Override
    // public int compareTo(Dog dog) {
    // return this.getName().compareTo(dog.getName());
    // }

    /**
     * 比较int型和char型
     */
    @Override
    public int compareTo(Dog dog) {
        return this.age - dog.age;
    }
}

测试类:
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class Test {

    public static void main(String[] args) {

        List<Dog> mDogs = new ArrayList<>();
        Dog dog1 = new Dog("eog4", 4);
        Dog dog2 = new Dog("dog5", 5);
        Dog dog3 = new Dog("bog2", 2);
        Dog dog4 = new Dog("cog3", 3);
        Dog dog5 = new Dog("aog1", 1);

        mDogs.add(dog1);
        mDogs.add(dog2);
        mDogs.add(dog3);
        mDogs.add(dog4);
        mDogs.add(dog5);

        System.out.println("排序之前:");
        for (Dog dog : mDogs) {
            System.out.println(dog.getName());
        }

        // 排序
        Collections.sort(mDogs);

        System.out.println("排序之后:");
        for (Dog dog : mDogs) {
            System.out.println(dog.getName());
        }

    }
}
测试结果:
排序之前:
eog4
dog5
bog2
cog3
aog1
排序之后:
aog1
bog2
cog3
eog4
dog5

二、Collections.sort(List list,Comparator<T> comparator)

使用此API实现排序,需要实例化Comparator对象,重写compare(Object o1,Object o2)方法

Dog类:
public class Dog  {
    private String name;
    private int age;

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

    public String getName() {
        return name;
    }

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

    public int getAge() {
        return age;
    }

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

}

Test测试类:
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class Test {

    public static void main(String[] args) {

        List<Dog> mDogs = new ArrayList<>();
        Dog dog1 = new Dog("eog4", 4);
        Dog dog2 = new Dog("dog5", 5);
        Dog dog3 = new Dog("bog2", 2);
        Dog dog4 = new Dog("cog3", 3);
        Dog dog5 = new Dog("aog1", 1);

        mDogs.add(dog1);
        mDogs.add(dog2);
        mDogs.add(dog3);
        mDogs.add(dog4);
        mDogs.add(dog5);

        Comparator<Dog> comparator = new Comparator<Dog>() {
            @Override
            public int compare(Dog o1, Dog o2) {
                return o2.getAge() - o1.getAge();
            }
        };

        System.out.println("排序之前:");
        for (Dog dog : mDogs) {
            System.out.println(dog.getName());
        }

        // 排序
        Collections.sort(mDogs,comparator);

        System.out.println("排序之后:");
        for (Dog dog : mDogs) {
            System.out.println(dog.getName());
        }

    }
}

测试结果:
排序之前:
eog4
dog5
bog2
cog3
aog1
排序之后:
dog5
eog4
cog3
bog2
aog1

如果对String属性排序,使用String.CompareTo(String s)方法进行排序

@Override
    public int compareTo(Dog o) {
        return this.name.compareTo(o.getName());
    }

三、对数组进行排序

如果数组或集合元素是String类型,则可以利用Java API实现的Comparator<String>对象String.CASE_INSENSITIVE_ORDER为容器元素排序。

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class Test {

    public static void main(String[] args) {

        String[] array=new String[]{"c","b","d","a","e"};
        List<String> list=Arrays.asList(array);
        
        System.out.println("排序之前:");
        for (String string : list) {
            System.out.println(string);
        }
        
        Collections.sort(list,String.CASE_INSENSITIVE_ORDER);
        
        System.out.println("排序之后:");
        for (String string : list) {
            System.out.println(string);
        }
        
        Collections.sort(list,Collections.reverseOrder());
        System.out.println("反序:");
        for (String string : list) {
            System.out.println(string);
        }
        
    }
}

测试结果:

排序之前:
c
b
d
a
e
排序之后:
a
b
c
d
e
反序:
e
d
c
b
a

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 215,384评论 6 497
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,845评论 3 391
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 161,148评论 0 351
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,640评论 1 290
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,731评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,712评论 1 294
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,703评论 3 415
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,473评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,915评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,227评论 2 331
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,384评论 1 345
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,063评论 5 340
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,706评论 3 324
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,302评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,531评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,321评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,248评论 2 352

推荐阅读更多精彩内容

  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,617评论 18 399
  • 1.import static是Java 5增加的功能,就是将Import类中的静态方法,可以作为本类的静态方法来...
    XLsn0w阅读 1,220评论 0 2
  • 面向对象主要针对面向过程。 面向过程的基本单元是函数。 什么是对象:EVERYTHING IS OBJECT(万物...
    sinpi阅读 1,051评论 0 4
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,647评论 18 139
  • 常听说一句话,“好的爱情让人成长”,可哪里有那么多的好运气,一遇到就知道这个人是对的人。事实上大多数人都在经历着我...
    刘晓默阅读 602评论 0 1