我可以列出所有具有快速运行时间的列表吗？有可能有这种类型的列表吗？如果需要通过节点搜索其他节点，我无法理解如何保持搜索或添加时间不变，更不用说添加了。
最佳答案
一开始你只说了get()、add()和set()，后来你又说了search()。前三个在 ArrayList 和类似实现中的平均运行时间均为 O(1)。在通常被视为列表的任何内容中，您都不能使用 O(1) 搜索时间。
编辑:有些人正确地指出，如果列表实现还将元素索引存储在 HashMap 中，您可以获得 O(1) 查找时间。严格来说，只要实现了List接口(interface)，就是列表。我应该说你不能仅一个列表来做到这一点。
关于java - 实现一个运行时间为 o(1) 的列表，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/43728787/