具有键查找/合并功能的自排序数据结构

时间:2018-09-11 23:05:36

标签: java sorting data-structures key

我正在寻找Java中支持键查找/合并的值排序数据结构(注意:键和值是单独的属性)

我过去的经历是:

  • 带有自定义的CompareByValueComparator的TreeMap,它生成了一个错误的地图,该地图与键不正确匹配,我无法弄清为什么。
  • 具有Map.Entry元素的TreeSet,它不支持键搜索,我必须逐个元素地搜索才能找到该键,这需要O(n)时间,而且效率并不高。
  • HashMap和TreeSet组合,将元素从一种结构转移到另一种结构时非常慢,如果要同时维护两者,则体积很大。

谢谢

EDIT1:修正第三个选项中有关“广播”的措辞。

0 个答案:

没有答案