当内存不是问题时,可以`dict`替换`list`吗？

Question

我可以将任何列表表示为字典,其键是有效列表索引,其值是列表的项.例如,[5, 6, 'a']将表示为{0:5, 1:6, 2:'a'}.

就渐近时间和记忆复杂度而言,dict表示与...相同list.list通过常数因子使用较少的内存.

如果内存不是问题,我是否总是可以使用dict而不是列表和其他序列(以获得使用任意键的灵活性,并通过减少使用的不同容器的数量来略微标准化代码)？

Answer 1

在给定数据进入的情况下,首选数据结构最有意义.

dicts很棒,但是,例如,它们不保持顺序:所以如果你想迭代值,你必须根据键进行排序,这会产生复杂性并使其难以阅读.

一般来说,在dict任何地方使用s代替s都不太可能list使你的应用程序有意义的速度提升 - 这是过早的优化.

更重要的是对代码的读者和修饰符有意义,以及最适合您要存储的数据的内容.在存储数据序列的地方,使用a list.在存储映射的位置,使用a dict.