如何最佳化 Python 字典以提高效能?
Python 中的 dict 已得到高度最佳化。從 N 個鍵或鍵/值對建立 dict 為 O(N),獲取為 O(1),放入為攤銷 O(1),以此類推。無需顯式最佳化它們。你可以確信這一點,因為底層的 Python 使用 dict 來實現其自己的類。
不要將列表/元組與 dict/set 比較,因為它們解決的是不同的問題。
廣告
Python 中的 dict 已得到高度最佳化。從 N 個鍵或鍵/值對建立 dict 為 O(N),獲取為 O(1),放入為攤銷 O(1),以此類推。無需顯式最佳化它們。你可以確信這一點,因為底層的 Python 使用 dict 來實現其自己的類。
不要將列表/元組與 dict/set 比較,因為它們解決的是不同的問題。