java - Java 集合的多个索引 - 最基本的解决方案？

Question

我正在寻找在 Java 集合上创建多个索引的最基本解决方案。

所需功能:

• 删除某个值时，必须删除与该值关联的所有索引条目。
• 索引查找必须比线性搜索快(至少与 TreeMap 一样快)。

附带条件:

• 不依赖大型(如 Lucene)库。没有不常见或未经过良好测试的库。没有数据库。
• 像 Apache Commons Collections 之类的库就可以了。
• 如果它单独与 JavaSE (6.0) 一起使用，那就更好了。
• 编辑: 没有自行实现的解决方案(感谢建议的答案 - 为了完整性，将它们放在这里很好，但我已经有一个与 Jay 非常相似的解决方案)每当有几个人们发现，他们实现了相同的东西，这应该是某个公共(public)库的一部分。

当然，我可以自己编写一个管理多个 map 的类(这并不难，但感觉就像在重新发明轮子)。所以我想知道，如果它可以在没有的情况下完成 - 同时仍然获得类似于使用单个索引 java.util.Map 的简单用法。

谢谢，克里斯

更新

看起来我们好像什么都没找到。我喜欢你所有的答案 - 自行开发的版本，类似于数据库的库的链接。

这是我真正想要的:拥有 (a) Apache Commons Collections 或 (b) Google Collections/Guava 中的功能。或者也许是一个很好的选择。

其他人是否也错过了这些库中的这个功能？他们确实提供了各种各样的东西，比如 MultiMaps、MulitKeyMaps、BidiMaps……我觉得它很适合这些库——它可以被称为 MultiIndexMap。你怎么看？

Answer 1

每个索引基本上都是一个单独的Map。您可以(并且可能应该)将其抽象为一个为您管理搜索、索引、更新和删除的类。相当通用地做到这一点并不难。但是不，没有标准的开箱即用的类，尽管它可以很容易地从 Java Collections 类中构建。