Python数据结构开销/性能

发布时间：2020-12-20 13:05:13 所属栏目：Python 来源：网络整理

导读：在 Python中使用字典而不是元组是否有任何性能优势？如果我正在优化速度,是否有理由更喜欢一个而不是另一个？解决方法丰富, 列表和dicts是适合不同需求的野兽.确保你不使用列表进行线性搜索,其中dicts哈希是完美的,因为它的速度较慢.此外,如果您只需要遍

在 Python中使用字典而不是元组是否有任何性能优势？

如果我正在优化速度,是否有理由更喜欢一个而不是另一个？

丰富,

列表和dicts是适合不同需求的野兽.确保你不使用列表进行线性搜索,其中dicts哈希是完美的,因为它的速度较慢.此外,如果您只需要遍历的元素列表,请不要使用dicts,因为它将占用比列表更多的空间.

这可能听起来很明显,但是通过算法选择正确的数据结构可以获得更高的性能,因为更高效的编译代码布局等可以实现微优化.如果您在O(n)中的列表中搜索而不是在O中的dict中搜索( 1),微优化不会拯救你.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!