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

时间:2014-04-10 15:30:31

标签: java android sorting arraylist

我在找出基于一个列表的排序顺序排序多个列表的最佳方法时遇到了麻烦。目前,这些清单是根据其指数排序的。 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中出发时间的排序顺序对所有列表进行排序。什么是在不改变结果数据结构的情况下对这些列表进行排序的最佳方法。任何帮助都将受到高度赞赏。

谢谢,

马特

2 个答案:

答案 0 :(得分:3)

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

如果出于某种原因这是不可能的,则需要编写自己的排序方法,例如选择排序,同时对列表中的所有对象进行排列操作。

这是一个简单但非最优的算法。随意适应其他类型。只有当所有列表具有相同的长度时,这才有效。

    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;
}

例如,请参阅选择排序算法: selection sort

答案 1 :(得分:1)

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

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

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