Python數據結構開銷/性能

Question

在Python的元組上使用列表而不是使用列表而不是使用列表而不是字典？

如果我對速度進行了優化，是否有任何理由更喜歡一個人？

Answer 1

Rich，

列表和字符是適合不同需求的野獸。確保您不要使用列表散列完美的線性搜索列表，因爲它速度較慢。另外，如果您只需要遍歷的元素列表，請不要使用字典，因爲它會佔用比列表更多的空間。

這聽起來很明顯，但在算法上選擇正確的數據結構具有更高的性能增益，因爲更高效的編譯代碼佈局等等，可以實現微優化。如果在O（n）的列表中搜索而不是在在O（1）中的字典，微觀優化不會爲您節省。

Answer 2

元組將稍微快一點來構建少量元素。雖然實際上大部分的收益將在內存中使用，而不是CPU週期，因爲元組需要的空間少於列表。

就這麼說，性能差異應該可以忽略不計，一般來說，您不應該擔心這些類型的微優化，除非您對代碼進行概要分析並確定了一部分代碼是瓶頸。

Answer 3

最大的區別是元組是不可變的，而列表和字典是可變數據結構。這意味着元組也更快，所以如果你有一些不改變的項目集合，你應該比列表更喜歡它們。

Answer 4

請參閱以下內容。

• Speeding Up Python
• When should you start optimising code
• Is premature optimization really the root of all evil?
• Are tuples more efficient than lists in Python?字典和列表之間的差異