如何在Java中对应不同数组列表中的元素

Question

我有两个ArrayLists：一个字符串列表和一个整数列表。例如：

Bob        2
Kevin      6
Lane       4
Susan      2
//the ArrayLists will have more elements

我正在尝试对整数ArrayList进行排序（使用MergeSort）并使字符串ArrayList与整数ArrayList相对应，例如：

Susan      2
Bob        2
Lane       4
Kevin      6

我得到的其他答案建议使用映射（int是键，String是值）；但是，我不能这样做，因为会有重复的密钥。

我读过关于番石榴的多地图；但是，我不太喜欢将jar文件包含到类路径中。

有没有其他办法可以做到这一点？

Answer 1

其中一种使用方法是真正简单的hashmap,例如：

import java.util.Arrays;
import java.util.Collections;
import java.util.HashMap;

public class ExStringArraySort {

    static HashMap<String, Integer> mapPerson = new HashMap<String, Integer>();
    static String[] prsn;

    public static void main(String[] args) {
        // Add persons
        mapPerson.put("Bob", 2);
        mapPerson.put("Kevin", 6);
        mapPerson.put("Lane", 4);
        mapPerson.put("Susan", 2);

        String[] prsn = mapPerson.keySet().toArray(new String[mapPerson.size()]);

        Arrays.sort(prsn);
        System.out.println(Arrays.toString(prsn));

        System.out.println("Print detail:");
        for (int i = 0; i < prsn.length; i++) {
            System.out.println(prsn[i]+"\t"+mapPerson.get(prsn[i]));
        }

        Arrays.sort(prsn, Collections.reverseOrder());
        System.out.println("\n"+Arrays.toString(prsn));
        System.out.println("Print detail:");
        for (int i = 0; i < prsn.length; i++) {
            System.out.println(prsn[i]+"\t"+mapPerson.get(prsn[i]));
        }

    }

}

输出：

[Bob, Kevin, Lane, Susan]
Print detail:
Bob 2
Kevin   6
Lane    4
Susan   2

[Susan, Lane, Kevin, Bob]
Print detail:
Susan   2
Lane    4
Kevin   6
Bob 2

Answer 2

只要字符串和int之间确实存在某种有意义的联系，最好的方法就是创建一个Java类来满足您的需要，比如：

public class MyClass implements Comparable<MyClass> {
    private String myString;
    private int myInt;

    public MyClass(String s, int x) {
        myString = s;
        myInt = x;
    }

    public int getInt() {
        return myInt;
    }

    public String getString() {
        return myString;
    }

    public void setInt(int x) {
        myInt = x;
    }

    public void setString(String s) {
        myString = s;
    }

    // this method is the only method defined in the Comparable<T> interface
    // and is what allows you to later do something like Collections.sort(myList)

    public int compareTo(MyClass other) {
        return myInt - other.getInt();
    }
}

然后创建一个列表list ls=new arraylist ()； ，您可以将新创建的类的实例添加到该列表中。

这个类实现了Comparable接口，这意味着您可以使用Java预定义的排序方法，如Collections.sort()，并让Collections类知道您希望对象如何排序。如果您宁愿实现自己的排序算法，则实现此接口并不是必需的，但仍然是一种良好的做法。