具有索引和散列访问的集合

Question

我需要一个具有快速索引和哈希访问权限的集合类.现在我有了ArrayList.它具有良好的索引访问,但他的contains方法不具备性能.HashSet具有良好的contains实现,但没有索引访问.哪个系列都有？可能来自Apache的东西？或者我应该创建自己的集合类,它具有:用于索引访问的ArrayList和用于contains检查的HashSet ？

只是为了澄清:我需要get(int index)和contains(Object o)

Answer 1

如果您从头到尾遍历索引，我认为这可能会满足您的需求：LinkedHashSet

如果您需要通过索引随机访问以及散列访问，如果没有其他人有更好的建议，我想您可以创建自己的集合来完成这两个任务。