我正在寻找Java中支持键查找/合并的值排序数据结构(注意:键和值是单独的属性)
我过去的经历是:
- 带有自定义的CompareByValueComparator的TreeMap,它生成了一个错误的地图,该地图与键不正确匹配,我无法弄清为什么。
- 具有Map.Entry元素的TreeSet,它不支持键搜索,我必须逐个元素地搜索才能找到该键,这需要O(n)时间,而且效率并不高。
- HashMap和TreeSet组合,将元素从一种结构转移到另一种结构时非常慢,如果要同时维护两者,则体积很大。
谢谢
EDIT1:修正第三个选项中有关“广播”的措辞。