具有快速indexOf的数据结构？

Question

我需要一个带有O(1)indexOf操作的有序数据结构.我将对象指针存储在数据结构中.有任何想法吗？某种LinkedHashMap？

看看"indexOf"是什么意思: List.indexOf(Object)

Answer 1

这个问题一开始就含糊不清.

1. 如果你能通过快速indexOf(..)操作来证明你的意思,那就太好了.
2. 你要在馆藏中储存什么样的物品？
3. 是否找到了indexOf(..)该系列的唯一责任.

简单地说,一种方法是保持一个索引每个Object或键与索引列表.

HashMap<Object, List<Integer>>

同样,这很模糊,如果你指定你试图解决的问题的确切性质,可能会有所帮助.