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

Question

我遇到了以下情况：

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

1 contents
5 term
2 queue
etc.

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

5 term
2 queue
1 contents

我想过将键和值放在 TreeMap 中，但问题是，可能存在重复的键，我想保留它们。对此有什么想法吗？

Answer 1

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

使其扩展Comparable。

实施compareTo()，使其按数字排序。

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

玩得开心。

Answer 2

使用TreeMapwithIntegerComparator实现如下：

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