如何根据另一个顺序对多个ArrayLists进行排序？

Question

我很难找到根据一个列表的排序顺序对多个列表进行排序的最佳方法。目前，这些清单是根据它们的索引排列的。departureTime列表以格式保存时间字符串(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>();

我需要根据departureTime 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;
}

例如，参见此处的选择排序算法：选择排序

Answer 2

在对Hashmap<String, Integer>进行排序之前，可以保存每个出发时间的索引。然后像往常一样只排序这个列表，然后再次将索引保存在另一个hashmap中。

现在您知道了，给定的字符串在排序之前处于n位置，在排序后则处于n'位置。因此，您可以使用此信息手动交换其他列表的元素。

这种方法很脆弱，因为如果列表中有重复的元素，那么您就无法知道排序后是哪一个元素。因此，您最好按照其他答案中的建议创建一个容器类。