我对Java不是很熟悉，我有点不确定如何将它从c#翻译成java。
Dictionary<string, int> myDictionary = GetDictionary();
int N = 10;
myDictionary
.OrderByDescending(dictionaryEntry => dictionaryEntry.Value)
.Take(N)
.Select(dictionaryEntry => dictionaryEntry.Key)
.ToList();
现在，我知道字典本身没有被排序，它只是一个新的 IEnumberable，没关系。
谢谢！
【问题讨论】：
我不是 C# 人，我从未使用过它，但如果我猜测一下，您似乎正在按地图的值按降序对地图进行排序，检索前 10 个元素，然后转换将这 10 个元素的键合并到一个列表中。
如果已知这些值是不同的，那么这很简单——您只需转换为交换了键和值的 SortedMap。所以我假设这些值不是不同的，即相同的数字可能会出现多次。
在这种情况下，它并不像 C# 示例中那么简单，而且绝对不会那么简单。我的第一个想法是使用自定义比较器创建一个排序集，其中集合中的每个元素都是地图中的 Map.Entry，其中键和值被交换。
这实际上需要相当多的 Java 代码。这是一次尝试：
// Create a SortedSet of the reversed entry set, with a custom comparator for sorting
SortedSet<Map.Entry<Integer, String>> sortedSet = new TreeSet<Map.Entry<Integer, String>>(
new Comparator<Map.Entry<Integer, String>>() {
public int compare(Map.Entry<Integer, String> o1, Map.Entry<Integer, String> o2) {
// sort by key, then by value --> in descending order
int keyCompareResult = -o1.getKey().compareTo(o2.getKey()); // negate --> descending
int valueCompareResult = o1.getValue().compareTo(o2.getValue());
return keyCompareResult == 0 ? valueCompareResult : -keyCompareResult;
}
});
// Add all entries of the map to the sorted set
for (Map.Entry<String, Integer> entry : map.entrySet()) {
Map.Entry<Integer, String> reversedEntry = new AbstractMap.SimpleEntry<Integer, String>(entry.getValue(), entry.getKey());
sortedSet.add(reversedEntry);
}
// Convert the 10 first elements to the resulting list
int N = 10;
List<String> result = new ArrayList<String>(N);
Iterator<Map.Entry<Integer,String>> iterator = sortedSet.iterator();
while (iterator.hasNext() && result.size() < N) {
Map.Entry<Integer, String> entry = iterator.next();
result.add(entry.getValue());
}
【讨论】：
我想出了与 Steinar 建议的几乎相同的东西，如果您知道更 LINQ-y/功能性更强的方法，请也添加您的答案！
//Convert to List of Map.Entry
ArrayList<Map.Entry<String,Integer>> myArrayList = ArrayList<Map.Entry<String,Integer>>(myHashMap.entrySet());
//Natural order is ascending, so we reverse the comparator to get it Descending.
Collections.sort(myArrayList , Collections.reverseOrder(new EntryComparator()));
//Create list and add Keys
List<String> topNStrings = new ArrayList<String>();
for (int i = 0; i < N && i < myArrayList.size(); i++)
{
topNStrings.add(myArrayList.get(i).getKey());
}
并且有一个单独的小比较器类
private class EntryComparator implements Comparator<Map.Entry<String,Integer>>
{
@Override
public int compare(Map.Entry<String,Integer> x, Map.Entry<String,Integer> y)
{
return compare(x.getValue(), y.getValue());
}
private int compare(Integer a, Integer b)
{
return a < b ? -1
: a > b ? 1
: 0;
}
}
【讨论】：
让我们从您以某种方式获得的由HashMap<String, Integer> map 定义的任意 HashMap 开始。
我们要对值进行排序，然后得到第一个N值。
int N = 10;
List<Integer> values = new ArrayList<Integer>( map.values() );
Collections.sort(values);
List<Integer> N_values = values.subList(0, N);
【讨论】：