列表与字典列表

Question

在Python中,使用列表列表与使用字典有什么优点/缺点,更具体地说,在使用它们进行数值运算时？我正在编写一类函数来解决线性代数类的简单矩阵运算.我正在使用字典,但后来我看到它numpy使用了列表列表,所以我想它必须有一些优点.

示例:[[1,2,3],[4,5,6],[7,8,9]]相对于{0:[1,2,3],1:[4,5,6],2:[7,8,9]}

Answer 1

我认为这很大程度上取决于你打算如何使用这种结构.

Python的字典(像大多数人一样)默认是无序的.如果您计划迭代这样的数据,则不应使用字典:

for list in dict.keys():
    for elem in list:
        # Logic

同样地,当它们除了索引之外没有其他值时,使用带有键1,2,3的字典也没有多大意义.由于散列过程,字典在内存中占用更多空间.

如果您计划按元素访问项目(听起来像您想要的那样),您仍然希望使用List.在O(1)列表中查找索引,与在Dictionary中相同.唯一的区别是当你查找一些键值而不是索引(这将比字典中更快).

在进行某种键值关系映射时,您应该只考虑使用字典,其中需要搜索有意义的键以检索相关值.这听起来不像其中一种情况.坚持列表清单.

_{这并不是说字典是一个糟糕的数据结构.Ruby和Python向我介绍了它们,它们对于上述任何映射问题非常有用(我发现我遇到了很多).它们只适用于特定类别的问题,而这不是其中之一.}

Answer 2

当字典的键是0,, 1...时n,a list将更快,因为不涉及散列.一旦键不是这样的序列,你需要使用一个dict.