Python 字典有序吗|极客教程

Python 字典有序吗

在Python中，字典（Dictionary）是一种无序的数据结构，即字典中的键值对（key-value pairs）是没有固定顺序的。这意味着当你向字典中添加新的键值对时，新的键值对有可能会被插入到字典的任意位置而不是按照某种顺序排列。

字典的无序性

Python的字典是使用哈希表（Hash Table）来实现的，这种数据结构能够快速地查找、插入和删除元素，但是不保证元素的顺序。因此，当你使用字典存储键值对时，不要依赖于插入顺序或对字典进行排序。

让我们来看一个简单的示例来验证字典的无序性：

# 创建一个字典
my_dict = {'a': 1, 'b': 2, 'c': 3, 'd': 4}

# 打印字典中的键值对
print(my_dict)

运行上面的代码，你会看到类似如下的输出：

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

当你运行以上代码时，你可能会得到和上面输出不同的结果，这是因为字典中的元素是无序的。即使你多次运行相同的代码，输出的顺序也可能会发生变化。

字典键的顺序

尽管字典本身是无序的，但是从Python3.7开始，Python标准库中的字典保持了插入顺序。这意味着当你向字典中添加新的键值对时，新的键值对会被插入到字典的末尾，不会改变原有的顺序。

让我们通过一个示例来验证Python3.7以后版本的字典保持插入顺序：

# 创建一个字典
my_dict = {'a': 1, 'b': 2, 'c': 3, 'd': 4}

# 向字典中添加新的键值对
my_dict['e'] = 5

# 打印字典中的键值对
print(my_dict)

运行以上代码，你会看到类似如下的输出：

{'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5}

在Python3.7以后的版本中，你可以在添加新的键值对后发现，新的键值对会被插入到字典的末尾，但原有的键值对的顺序不会发生变化。

有序字典

如果你希望使用有序的字典，Python标准库中提供了collections模块中的OrderedDict类。OrderedDict类是基于链表实现的有序字典，它会记住元素插入的顺序。

下面是一个使用OrderedDict的简单示例：

from collections import OrderedDict

# 创建一个有序字典
ordered_dict = OrderedDict([('a', 1), ('b', 2), ('c', 3), ('d', 4)])

# 向有序字典中添加新的键值对
ordered_dict['e'] = 5

# 打印有序字典中的键值对
print(ordered_dict)

运行以上代码，你会看到类似如下的输出：

OrderedDict([('a', 1), ('b', 2), ('c', 3), ('d', 4), ('e', 5)])

可以看到，OrderedDict保持了插入顺序，新插入的键值对会被添加到末尾。

总结

在Python中，普通的字典是无序的，即元素的顺序不固定。但是从Python3.7开始，Python标准库中的字典会保持插入顺序。如果你需要有序的字典，可以使用collections模块中的OrderedDict类来实现。

Python 字典有序吗