Python 3.6 字典是有序的吗？这对它们的性能有何影响？

Python 3.6 中的字典是有序的以及它们如何更好地执行

简介

Python 字典从 3.6 版本开始获得了插入顺序功能，允许根据它们的添加顺序。本文探讨了这个方面，包括实现细节和它带来的性能增强。

字典中的插入顺序

Python 3.6 及更高版本中的字典支持插入顺序，这意味着元素按照最初插入的顺序存储和检索。这与以前的版本不同，以前的版本中字典遵循随机迭代顺序。

实现细节

新的字典实现使用两个数组：

• dk_entries: 保存插入中的实际条目order。
• dk_indices: 包含 dk_entries 的索引，充当哈希表。

索引数组通过减少与稀疏数组。

性能增强功能

新实现在内存使用方面优于其前身。通过仅存储必要的条目并使用稀疏数组作为索引，与以前的版本相比，它减少了内存需求。

速度方面的性能差异并不那么显着，对于某些操作，例如键查找，可能会经历轻微的回归。然而，其他操作，例如迭代和调整大小，由于内存效率的提高而得到了显着的改进。

结论

Python 3.6 中的字典采用了插入顺序功能，提供更可预测和一致的访问模式。该实现实现了这一目标，同时还提高了内存使用率，从而在许多常见用例中实现了更好的性能。

以上是Python 3.6 字典是有序的吗？这对它们的性能有何影响？的详细内容。更多信息请关注PHP中文网其他相关文章！