我需要在列表或字典中添加项目或编辑项目。
列表很像 [10, 15, 42, 78]
字典像 {0: 10, 1: 15, 2: 42, 3: 78}
哪一个更有效?
真的要看
在测试成员资格(即needle in haystack
)时,词典是更好的选择(因为它在O(1)中运行,而不是列表中的O(n))。当您遍历这些值时,可以使用列表。
两者之间存在多个效率权衡,每种情况都需要进行不同的分析。没有“最佳”数据结构。
请查看此页面,以详细比较列表,双端队列,字典和集合上的各种操作的运行时。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句