首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >事件- TreeMap

事件- TreeMap
EN

Stack Overflow用户
提问于 2011-10-22 01:40:37
回答 2查看 1.1K关注 0票数 1

我有一张树状地图,里面包含了像这样的单词的出现。

代码语言:javascript
运行
复制
TreeMap <String,Integer> occurrence = new TreeMap <String,Integer>();

字符串=单词

Integer =出现次数。

如何获得最大出现次数整数,然后将字符串映射到最高出现次数?

EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2011-10-22 01:42:30

您必须遍历地图并线性地搜索它。TreeMap是根据键而不是值进行排序的。

票数 5
EN

Stack Overflow用户

发布于 2011-10-22 01:43:38

您可以通过自定义比较器对映射的键集使用Collections.max,以获取最大的条目:

代码语言:javascript
运行
复制
String highestOccurrence = Collections.max(occurrence.keySet(), 
  new Comparator<String>() {
    public int compare(String a, String b) {
       return occurrence.get(a).compareTo(occurrence.get(b));
    }
});

这为你封装了迭代本身,但在幕后,它仍然是一个线性搜索。

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/7853161

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档