Java 相同值按先后顺序排序

原创

mob649e8166179a 2024-07-15 19:26:05 ©著作权

©著作权归作者所有：来自51CTO博客作者mob649e8166179a的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java中实现相同值按先后顺序排序的技巧

在Java编程中，我们经常需要对一组数据进行排序。默认情况下，Java的排序算法会根据元素的自然顺序或者指定的比较器来排序。但是，有时候我们可能需要对具有相同值的元素按照它们在原始列表中的先后顺序进行排序。本文将介绍如何使用Java实现这一功能。

旅行图：排序过程

首先，我们通过一个旅行图来展示排序过程：

journey
    title 排序过程
    section 开始
      a[开始排序] --> b[判断是否需要定制排序]
    section 定制排序
      b --> c[是]
      c --> d[使用Comparator]
    section 默认排序
      b --> e[否]
      e --> f[使用Collections.sort()]

状态图：排序状态

接下来，我们通过一个状态图来表示排序过程中可能遇到的状态：

stateDiagram-v2
    [*] --> 初始状态
    初始状态 --> 排序: 开始排序
    排序 --> 定制排序: 是否需要定制排序
    定制排序 --> [*]: 使用Comparator
    排序 --> 默认排序: 否
    默认排序 --> [*]: 使用Collections.sort()

实现方法

在Java中，我们可以通过实现Comparator接口来定制排序逻辑。以下是一个简单的示例，展示如何实现相同值按先后顺序排序：

import java.util.*;

public class CustomSortExample {
    public static void main(String[] args) {
        List<Integer> list = Arrays.asList(5, 3, 5, 1, 4, 5);
        list.sort(new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                // 先按原始顺序排序
                int originalIndex1 = list.indexOf(o1);
                int originalIndex2 = list.indexOf(o2);
                if (originalIndex1 != originalIndex2) {
                    return originalIndex1 - originalIndex2;
                }
                // 如果原始顺序相同，则按自然顺序排序
                return o1 - o2;
            }
        });
        System.out.println(list);
    }
}