Java Collection 的多个索引 - 最基本的解决方案？

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

所需功能：

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

附带条件：

• 不依赖于大型（如 Lucene）库。没有不常见或未经充分测试的库。没有数据库。
• 像 Apache Commons Collections 等这样的库就可以了。
• 如果它单独与 JavaSE (6.0) 一起工作就更好了。
• Edit:没有自行实现的解决方案（感谢您提出这一点的答案 - 为了完整起见，将它们放在这里很好，但我已经有了一个与 Jay 的解决方案非常相似的解决方案）每当几个人发现他们实现了相同的东西时，这应该是某个公共库的一部分。

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

谢谢，克里斯

Update

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

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

其他人是否也怀念这些库中的此功能？他们确实提供了各种各样的东西，比如 MultiMaps、MulitKeyMaps、BidiMaps...我觉得，它非常适合这些库 - 它可以被称为MultiIndexMap。你怎么认为？

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