[游戏开发] java几种排序方式

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 游戏开发 -> java几种排序方式 -> 正文阅读

[游戏开发]java几种排序方式

1. 数组排序

Arrrays.sort(list) 默认升序排序

Arrays.sort(list, comparator)默认按照comparator中实现的排序定义进行排序，以下面一个例子为例，则是按照test数组的中每一个元素的第二位进行排序，也即是按照6, 2, 4进行排序

int [][] test = new int[][]{{5, 6, 1}, {1, 2, 2}, {3, 4, 3}};
Arrays.sort(test, Comparator.comparingInt(a -> a[1]));

2. List排序

Collections.sort(list) 使用此方法要求list中存放的对象类实现Comparable接口

Collection.sort(list, comparator) 按照comparator中自定义的排序规则进行排序，以下面这个例子为例，实现Student类对象先按照id从小到大进行排序，如果id一样，则按照name的字典序进行排序，样例代码输出为

id:1,name:test1
id:1,name:test2
id:2,name:test
id:2,name:test2
id:3,name:test1
id:4,name:test1
id:5,name:test3

Comparator<Student> stuComparator = new Comparator<Student>() {
    @Override
    public int compare(Student o1, Student o2) {
        if (o1.id == o2.id) {
            return o1.name.compareTo(o2.name);
        }
        return o1.id - o2.id;
    }
};

List<Student> stuList = new ArrayList<>();
stuList.add(new Student(1, "test2"));
stuList.add(new Student(1, "test1"));
stuList.add(new Student(2, "test2"));
stuList.add(new Student(2, "test"));
stuList.add(new Student(3, "test1"));
stuList.add(new Student(4, "test1"));
stuList.add(new Student(5, "test3"));

Collections.sort(stuList, stuComparator);

for (Student stu: stuList) {
    System.out.println(stu.toString());
}

class Student implements  Comparable {
    int id;
    String name;

    Student(int id, String name) {
        this.id = id;
        this.name = name;
    }

    public String toString() {
        return "id:" +id +"," +"name:"+name;
    }

    @Override
    public int compareTo(Object o) {
        return 0;
    }
}