python dict 遍历默认顺序

Python dict 遍历默认顺序

在 Python 中，字典（dictionary）是一种无序的数据结构，它通过键（key）来存储和访问数据。字典中的键必须是唯一的，并且可以是任意不可变的数据类型，如字符串、整数、元组等。与列表不同，字典中的元素没有固定的顺序，这意味着在遍历字典时无法保证元素的访问顺序。然而，从 Python 3.7 开始，字典开始保持插入顺序，这为我们提供了一种遍历字典时的默认顺序。

字典的插入顺序

在 Python 3.7 之前，字典是无序的，即使按照一定的顺序插入元素，遍历字典时也不能保证按照插入的顺序输出元素。这是因为 Python 的字典内部实现使用了哈希表（hash table），它根据键计算哈希值并将键映射到哈希表的一个位置上。哈希表是一种高效的数据结构，但它不会保留插入元素的顺序。

然而，从 Python 3.7 开始，字典的内部实现发生了改变，字典现在使用了哈希表与双向链表的组合来实现。这个改变使得字典能够保持元素插入的顺序，并且在遍历字典时按照插入的顺序输出元素。这个特性在 Python 3.7+ 的所有版本中都可用。

遍历字典的默认顺序

在使用 Python 3.7+ 版本时，默认情况下，遍历字典时会按照插入元素的顺序输出元素。这意味着如果我们按照一定的顺序插入元素，那么在遍历字典时可以按照插入的顺序获取到元素。

让我们来看一个简单的示例：

# 创建一个字典并按照特定顺序插入元素
d = {'b': 2, 'a': 1, 'c': 3}

# 遍历字典并按照插入顺序输出元素
for key, value in d.items():
    print(key, value)

输出结果：

b 2
a 1
c 3

从输出结果可以看出，字典中的元素按照插入的顺序输出。

使用 collections.OrderedDict 类型

虽然 Python 3.7+ 的字典默认保持插入顺序，但是在旧版本的 Python 中，我们可以使用 collections 模块中的 OrderedDict 类型来实现有序字典。OrderedDict 类型是一个有序的字典类，它会根据元素的插入顺序来保持字典的顺序。

让我们看一个示例：

from collections import OrderedDict

# 创建一个有序字典并按照特定顺序插入元素
d = OrderedDict([('b', 2), ('a', 1), ('c', 3)])

# 遍历有序字典并按照插入顺序输出元素
for key, value in d.items():
    print(key, value)

输出结果：

b 2
a 1
c 3

正如我们所见，OrderedDict 类型按照插入元素的顺序输出字典中的元素。

字典的遍历顺序可靠吗？

虽然 Python 3.7+ 中的字典默认保持插入顺序，但是需要注意的是，这个顺序只对新插入的元素有效。如果对字典进行了修改，如删除元素、修改元素的值等操作，那么遍历字典时的顺序将会受到影响。

让我们看一个示例：

d = {'b': 2, 'a': 1, 'c': 3}

# 遍历字