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

在 Python 3.6 中，字典的键值对顺序是有序的，但这是解释器的实现细节，而非语言规范的一部分。具体来说：

顺序特性

• 在 Python 3.6 的 CPython 实现中，字典的插入顺序开始被保留。也就是说，键值对会按照插入的顺序存储和返回。
• 这种顺序保留特性主要得益于 CPython 在 Python 3.6 中对字典的底层实现进行了优化，使用了一个更紧凑的内存布局，即“紧凑数组”（compact dict）。
• 然而，在 Python 3.6 中，这种行为仅仅是实现细节，并未写入语言规范。

性能影响

1. 内存使用优化：

   • 新的紧凑字典实现减少了内存占用，因为它将哈希表与实际存储的数据分离并进行了优化。
   • 在保留插入顺序的同时，字典整体的内存布局变得更高效。

2. 插入和查找性能：

   • 插入和查找操作的时间复杂度仍然是 O(1)，顺序保留的优化并未显著影响这些操作的性能。
   • 但顺序保留可能会在某些边界条件下稍微增加管理额外元数据的开销。

3. 删除操作：

   • 当删除字典中的元素时，由于顺序需要调整，可能会引入轻微的性能开销。

Python 3.7 的变化

在 Python 3.7 中，字典的插入顺序保留正式成为了语言规范的一部分。从此，所有的 Python 实现都需要确保这一特性。

总结

在 Python 3.6 中：

• 字典是有序的（在 CPython 实现中），但仅作为实现细节。
• 顺序保留特性对性能影响较小，反而通过内存优化提升了整体效率。

在更高版本（如 3.7+）中，这种有序特性已成为字典的标准行为，并且它的性能特性依然优越。