如何根据另一个顺序对多个ArrayList排序？

Question

我在找出根据一个列表的排序顺序对多个列表进行排序的最佳方法时遇到了麻烦。当前，列表是根据其索引排序的。离职时间列表以（00:00 AM /
PM）格式保存时间字符串。它们是这样初始化的：

public static List<String> departureTime = new ArrayList<String>();
public static List<String> mode = new ArrayList<String>(); 
public static List<String> busNo = new ArrayList<String>();
public static List<String> busStopName = new ArrayList<String>();
public static List<String> arrivalTime = new ArrayList<String>();
public static List<String> dur = new ArrayList<String>();

我需要根据发车时间ArrayList中发车时间的排序顺序对所有列表进行排序。在不更改结果数据结构的情况下对这些列表进行排序的最佳方法是什么。任何协助将不胜感激。

谢谢，

马特

Answer 1

如评论中所述，创建包含所有值的对象然后对对象列表进行排序会更容易。

如果由于某种原因这是不可能的，那么您将需要编写自己的排序方法（例如选择排序），同时对列表中的所有对象进行排列操作。

这是一个简单但非最佳的算法。随时将其修改为其他类型。仅当所有列表的长度相同时，此方法才有效。

    public void sort() {
    String[] departureTimeArray = departureTime.toArray(new String[departureTime.size()]);
    String[] modeArray = mode.toArray(new String[mode.size()]);
    //here you convert the other lists to arrays

    int lenD = departureTimeArray.length;
    int j = 0;
    for(int i=0;i<lenD;i++){
        j = i;
        for(int k = i;k<lenD;k++){
            if(departureTimeArray[j].compareTo(departureTimeArray[k])>0){
                j = k;
            }
        }
        permutation(departureTimeArray, i, j);
        permutation(modeArray, i, j);
        //here do the same for other arrays
    }

    departureTime = Arrays.asList(departureTimeArray);
    mode = Arrays.asList(modeArray);
    //here convert back arrays to list
}

private void permutation(String[] array, int i, int j) {
    String tmp = array[i];
    array[i] = array[j];
    array[j] = tmp;
}

例如，在这里查看选择排序算法： 选择排序