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

Question

目前的数据以K-V对的形式存在一个Map里，需要用到的操作如下：1.对于某个外来数据，检查是否存在在map中，这一点HashMap可以实现。2.根据key来获取并修改map中的数据，这一点HashMap也可以实现。3.按照value的值来做TopN，我就是在这里遇到点麻烦，HashMap实现有些复杂。我不知道有没有其他数据结构更适合做这个工作，有什么好的建议吗？P.S.第3点的操作相对1、2来说没有那么频繁。P.S.S.语言是Java。