在java中对键/值列表进行排序的最快方法

Question

我遇到以下情况：

我有一个未排序的密钥列表和一个不同的字符串术语列表。两者都以某种方式连接，这意味着它看起来像这样：

1 contents
5 term
2 queue
etc.

此列表现在包含1000多个条目，我想找到一种快速排序这两个列表的方法，但当然我需要与字符串的持久连接。

5 term
2 queue
1 contents

我考虑过将键和值放在TreeMap中，但问题是，可能存在重复键，我想保留它们。关于这个的任何想法？

Answer 1

创建一个包含这对值的类。

延长Comparable。

实施compareTo()，以便按号码排序。

使用API​​中已有的任何排序方法（Arrays.sort或SortedSet）。

玩得开心。

Answer 2

将TreeMap与IntegerComparator一起使用，如下所示：

class IntegerComparator implements Comparator<Integer> {
   public int compare(Integer one, Integer two) {
        return two - one;
   }
}