如何优化 Python 字典的内存使用情况?
有些情况下,你可以直接避免在 Python 中使用字典。例如,如果你要创建连续整数和一些值的字典,不妨考虑使用列表。
如果你要创建基于字符串的键,可能最好使用 Trie 数据结构(http://en.m.wikipedia.org/wiki/Trie).
在其他情况下,你可以用其他一些不太占内存的数据结构来取代字典。
但你需要明白,有时你必须使用字典,因为它有助于优化。Python 字典是一个相对简单的哈希表实现。大多数其他语言也用这种方式实现哈希表,比如 Java、C++ 等。
广告