如何优化Python字典内存使用率?

在某些情况下,您可以简单地避免在python中使用字典。例如,如果要创建一个连续整数到某些值的字典,请考虑使用列表。

如果要创建基于字符串的键,则最好使用Trie数据结构(http://en.m.wikipedia.org/wiki/Trie)。

在其他情况下,您可以用其他一些占用内存较少的数据结构来代替对dict的使用。

但是您需要了解,在某些地方,必须使用dict,因为它有助于优化。python dict是哈希表的相对简单的实现。这就是以大多数语言(例如Java,C ++等)实现哈希表的方式。