如何最佳化 Python 字典記憶體使用?
有些情況下,你可以直接避免在 Python 中使用字典。例如,如果要建立一些連續整數到某些值的詞典,請考慮改用列表。
如果要建立基於字串的鍵,那麼最好使用 Trie 資料結構(http://en.m.wikipedia.org/wiki/Trie)。
在其他情況下,你可以使用其他一些記憶體佔用更少的其他資料結構來替換字典中使用的詞典。
但是你需要明白,在某些地方,你必須使用詞典,因為它有助於最佳化。Python 字典是雜湊表的相對直接的實現方式。在大多數語言(如 Java、C++ 等)中都是這樣實現雜湊表的。
廣告
資料結構
網路
RDBMS
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP