什么时候列表在算法上比地图快？

Question

我认为这是一个有效的问题，因为如果您使用带整数作为键的Map，则其结构类似于列表。您可以使用for循环按顺序读取元素：

for i in 1,..., map.length():
    if i in map:
        doSomething(map[i])

此外，在列表中插入和读取元素为O（n），而在映射中插入和读取元素为O（1）。在什么情况下列表比地图更快？如果我们担心代码的运行速度，那么在什么情况下列表严格不比映射差？在这种情况下，我们应该一直使用地图吗？

用地图实现的列表不是更好的列表吗？

Answer 1

[我认为从根本上说，列表是哈希映射的特定实现。因此，地图只能比列表更好。