java - 寻找具有多个键的可索引、自排序数据结构

Question

我想存储成对的 <Integer, Object>并按整数键将它们按升序排列。但是，应该允许为结构中的不同对象保留相同的键，这样我就不能使用标准映射之一。

此外，这些对应该能够通过索引进行寻址。因此，如果我想在索引 2(第三大整数值)处寻址该对，它应该返回存储在那里的对象。之后我想更改整数值，再次对结构进行排序并根据升序重新排列索引。

此结构中的对数将保持不变，因此我不需要高效的插入或删除，只需要高效的排序。

Java 中有这样的数据结构吗(或者至少一般情况下)？

Answer 1

如果您打算对多个条目使用相同的 key ，您应该考虑使用例如来自 Google Guava 的 MultiMap。

http://google-collections.googlecode.com/svn/trunk/javadoc/com/google/common/collect/Multimap.html

MultiMap 接口(interface)的实现之一是 SortedSetMultimap，它对您的情况非常有用。