Python 数据结构开销/性能

Question

在 Python 中使用列表而不是字典比使用元组有任何性能优势吗？

如果我正在优化速度，是否有任何理由优先选择另一个？

Answer 1

丰富，

列表和字典是适合不同需求的野兽。确保你不使用列表进行线性搜索，因为它的速度很慢。此外，如果您只需要遍历元素列表，请不要使用字典，因为它会比列表占用更多空间。

这听起来很明显，但是由于更高效的编译代码布局等原因，通过算法选择正确的数据结构比微优化具有更高的性能增益。如果您在 O(n) 的列表中搜索而不是在字典中搜索在 O(1) 中，微优化不会拯救你。