如何在Java中按出现顺序对多维数组进行排序？

Question

如何在Java中按出现顺序对多维数组进行排序？

3

如果标题不够清晰，让我举个例子：我有一个按第一列（即“日期”）排序的数组，并且我需要再次按照“名称”列中值的出现顺序排序。

data[100][4]

date | name | text | type
-----+------+------+------
2222 | z    | wwww | 2
2221 | z    | qqqq | 1
2220 | c    | dasa | 2
2219 | b    | dsad | 1
2218 | z    | dfsa | 2
2217 | c    | dasd | 1

这是排好序的数组：

order[100][4]

date | name | text | type
-----+------+------+------
2222 | z    | wwww | 2
2221 | z    | qqqq | 1
2218 | z    | dfsa | 2
2220 | c    | dasa | 2
2217 | c    | dasd | 1
2219 | b    | dsad | 1

我考虑将这些数据合并为一个字符串，并在列之间插入一些符号，以便将来检索时，将其添加到ArrayList中，然后按名称检索。我已将data[i][1]添加到HashMap中以确定唯一值的数量，因此我可以知道循环周期的数量。但是，名称值的顺序让我感到困惑，因为HashMap不维护顺序。

有没有人知道如何在不使用所有这些麻烦的情况下对其进行排序？

- Kamil

如果您想要有序，LinkedHashMap 会保留插入顺序。 - barunsthakur

使用Java集合和比较器。 - hungryghost

3个回答

2

我采用了@Aderis的创建类的想法，但是排序方法略有不同。这里曾经发布了一个初始化数组的代码，但是有人删除了它。不管怎样，我也使用了它。

String[][] myArr = { { "2222", "b", "dfsa", "2" },
                { "2221", "z", "wwww", "2" }, { "2220", "c", "qqqq", "1" },
                { "2219", "z", "dasa", "2" }, { "2218", "b", "dsad", "1" } };

HashMap<String,String> hashData = new HashMap<>();

for (int i = 0; i < myArr.length; i++) hashData.put(myArr[i][1],myArr[i][1]);
int unique_entries = hashData.size();

ArrayList<Data> list = new ArrayList<Data>();
ArrayList<Data> list_sorted = new ArrayList<Data>();

for (int i = 0; i < myArr.length; i++){
    Data temp = new Data(myArr[i][0],myArr[i][1],myArr[i][2],Integer.parseInt(myArr[i][3]));
    list.add(temp);
}

for (int k = 0; k < unique_entries; k++){
    boolean flag = true;
    ArrayList<Integer> elements = new ArrayList<>();
    int list_elements = list.size(); 
    for (int i = 0; i < list_elements; i++){
        if (flag){
            list_sorted.add(list.get(i));
            elements.add(i);
            flag = false;
            continue;
        }
        int list_sorted_elements = list_sorted.size(); 
        for (int j = 0; j < list_sorted_elements; j++){
            if (list_sorted.get(j).name.contains(list.get(i).name)){
                list_sorted.add(list.get(i));
                elements.add(i);
                break;
            }
        }
    }
    for (int i = 0; i < elements.size(); i++){ 
        int temp = elements.get(i);
        if (i != 0) temp = temp - i;
        list.remove(temp);
    }
}

如您所见，要确定唯一元素的数量，我将它们添加到 HashMap 并检查其大小。我用我的数据对象填充一个 ArrayList，并将排序后的数据添加到另一个 ArrayList 中，然后从未排序的列表中删除这些数据并开始对剩余数据进行排序。有多少个唯一的名称就有多少个循环。

我不认为这是最优的方法。但这是我唯一知道的方法。如果有人知道更快的方法，我会接受他们的帖子。

- Kamil

0

将这个二维数组转换为 HashMap。对象部分将保留特定的数组元素。

获取键集..将键集转换为列表..对该列表进行排序..迭代列表并从映射中获取它们各自的数组元素。

例如代码：

        String[][] myArr = new String[4][3];
        for (int i=0; i<myArr.length; i++) {
            myArr[i][0] = (i+1)+"1";
            myArr[i][1] = (i+1)+"2";
            myArr[i][2] = (i+1)+"3";
        }

        Map<String, Object> map = new HashMap<String, Object>();
        for (int i=myArr.length-1; i>=0; i--) {
            map.put(myArr[i][0], myArr[i]);
        }

        List<String> keyList = new ArrayList<String>(map.keySet());

        Collections.sort(keyList);

        String[][] myNewArray = new String[4][3];
        int a =0;
        for (String s : keyList) {
            myNewArray[a++] = ((String[])map.get(s));
        }

我正在使用String，而在你的情况下是日期。即使是其他类型的数据，你也可以使用comparable或compactor来对keylist进行排序。

将排序键用作map中的键。

- Raman Shrivastava

我猜你没有理解这个问题。数组中的数据已经按日期排序，需要按出现顺序按名称排序。 - Kamil

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Adam Evans · Accepted Answer

创建一个对象，表示数据条目，包括日期、名称、文本和类型，并实现Comparable接口。 Comparable接口有效地允许对对象进行不等式操作，并且是Java API用于执行任何类型的对象比较（用于排序）。然后，为了根据给定字段对数据进行排序，在数据对象类中包含一个静态变量，表示要排序的字段。

class Data implements Comparable<Data>
{
    int date;     // field 1
    String name;  // field 2
    String text;  // field 3
    int type;     // field 4

    static int sortField;
    static final int DATE = 1;
    static final int NAME = 2;
    static final int TEXT = 3;
    static final int TYPE = 4;

    // put constructor here

    //compareTo function for sorting
    public int compareTo(Data other)
    {
        if (sortField == DATE)
        {
            if (date < other.date)    return -1;
            if (date > other.date)    return 1;
            else                      return 0;
        }
        if (sortField == NAME)
        {
            return name.compareTo(other.name);
        }
        if (sortField == TEXT)
        {
            return text.compareTo(other.text);
        }
        else
        {
            if (type < other.type)    return -1;
            if (type > other.type)    return 1;
            else                      return 0;
        }
    }
}

然后你所需要做的就是将对象放入一个ArrayList中并对其进行排序。

ArrayList<Data> list = new ArrayList<Data>();

//put Data objects into list here

//to sort
Data.sortField = Data.DATE;   //sort by date - change as needed
Collections.sort(list);