这种情况该用什么数据结构？

Question

目前的数据以 K-V 对的形式存在一个 Map 里，需要用到的操作如下：
1. 对于某个外来数据，检查是否存在在 map 中，这一点 HashMap 可以实现。
2. 根据 key 来获取并修改 map 中的数据，这一点 HashMap 也可以实现。
3. 按照 value 的值来做 TopN，我就是在这里遇到点麻烦，HashMap 实现有些复杂。

我不知道有没有其他数据结构更适合做这个工作，有什么好的建议吗？
P.S. 第3点的操作相对1、2来说没有那么频繁。
P.S.S. 语言是 Java。