Dav*_*vid 2 java performance big-o
我有一个基本上是键值对的数据结构.然而,与字典不同,我可能有重复的密钥,这在我正在设计的系统中是合法的.目前我有一个实现Pair对象的Java类(很像这里的例子一个值集对的Java集合？(元组？)),它有一个左边和右边(键和值)然后我将它们存储在一个ArrayList中.
我想要的是一种以更快的方式查找键的方法,O(N)作为列表可以变得非常大.
我曾想过可能会创建一个倒排索引,但是想知道是否还有另一种方法？
为了减少重复项,我真的只想根据键获取列表中的位置列表.
不必是Java - 这正是我将要实现的内容.
干杯
大卫