我有一张树状地图,里面包含了像这样的单词的出现。
TreeMap <String,Integer> occurrence = new TreeMap <String,Integer>();
字符串=单词
Integer =出现次数。
如何获得最大出现次数整数,然后将字符串映射到最高出现次数?
发布于 2011-10-22 01:42:30
您必须遍历地图并线性地搜索它。TreeMap
是根据键而不是值进行排序的。
发布于 2011-10-22 01:43:38
您可以通过自定义比较器对映射的键集使用Collections.max
,以获取最大的条目:
String highestOccurrence = Collections.max(occurrence.keySet(),
new Comparator<String>() {
public int compare(String a, String b) {
return occurrence.get(a).compareTo(occurrence.get(b));
}
});
这为你封装了迭代本身,但在幕后,它仍然是一个线性搜索。
https://stackoverflow.com/questions/7853161
复制相似问题