Python 数据结构开销/性能
在Python中，使用列表、字典和元组之间有没有性能上的优势呢？
如果我想要提高速度，有没有什么理由让我更喜欢其中一种呢？
4 个回答
2
最大的区别在于，元组是不可变的，而列表和字典是可变的数据结构。这意味着元组的速度更快。所以如果你有一组不会改变的项目，建议你使用元组而不是列表。
6
对于少量元素来说，元组的创建速度会稍微快一些。其实，大部分的性能提升主要体现在内存使用上，而不是处理器的运算速度，因为元组占用的空间比列表要小。
不过，值得注意的是，这种性能差异几乎可以忽略不计。一般来说，在你没有分析过代码并找到性能瓶颈之前，不用太担心这些微小的优化问题。
20
Rich，
列表和字典是适合不同需求的工具。要记住，不要在需要线性搜索的情况下使用列表，因为字典的哈希查找速度快得多，这样会慢很多。而且，如果你只是想遍历一组元素，使用字典会占用比列表更多的空间。
这听起来可能很明显，但选择正确的数据结构可以带来更高的性能提升，而不是通过微小的优化来提高效率，因为更高效的编译代码布局等因素。如果你在列表中搜索的时间复杂度是O(n)，而在字典中是O(1)，那么微小的优化是没用的。