在 Python 中使用列表比使用字典和元组有任何性能优势吗?
如果我正在优化速度,是否有任何理由选择其中一种而不是另一种?
Rich,
列表和字典是适合不同需求的野兽。确保您不使用列表进行线性搜索,其中字典哈希是完美的,因为它的速度要慢得多。另外,如果您只需要遍历元素列表,请不要使用字典,因为它会比列表占用更多空间。
这听起来似乎是显而易见的,但通过算法选择正确的数据结构比微优化具有更高的性能增益,因为更高效的编译代码布局等。如果您在 O(n) 中的列表中搜索而不是在 O( 中的字典中搜索1)、微优化救不了你。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)