java - 迭代以在索引处查找 Map 条目？

Question

我有一个 LinkedHashMap。我想在索引 N 处获取 Foo。除了迭代直到找到它之外，还有更好的方法吗？:

int target = N;
int index = 0;
for (Map.Entry<String, Foo> it : foos.entrySet()) {
    if (index == target) {
        return it.getValue();
    }
    index++;
}

对于某些操作，我必须通过索引从 map 中获取随机元素大约 50 次。该 map 将包含大约 20 个项目。

谢谢

Answer 1

List<Entry<String,Foo>> randAccess = new ArrayList<Entry<String,Foo>>(foos.entrySet());

然后对于具有 O(1) 访问权限的索引 N...

randAccess.get(N)