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

Question

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

我过去的经历是：

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

谢谢

EDIT1：修复第三个选项中关于“铸造”的措辞。

标签： javasortingdata-structureskey