python中的字典(dict)类型和有序字典(OrderdDict)类型

在 Python 3.7 及以后版本中，字典(dict)类型是有序的。这意味着，在遍历时会按照元素插入顺序输出，并且保持元素的插入顺序。这是因为在 Python 3.7 中， 字典实现方式发生了改变，引入了一种新的算法“插入顺序”（insertion order）。

但在 Python 3.6 及之前版本中，字典是无序的（如果字典没有改变的话输出顺序可能和插入顺序保持一致），元素的顺序是不确定的，并且可能随着插入新的键值对而改变。因为字典的内部实现方式是哈希表(hash table)，它们不能维护元素插入的顺序。即使按照特定顺序插入键-值对，哈希表也有可能会以其自己的方式重新排列元素，导致输出顺序的不确定性。

因此，如果需要字典保持有序，建议使用 Python 3.7 及以上版本，并且仅依赖于遍历字典时的有序性。虽然在遍历时保持了有序性，但它仍然是一种哈希表(hash table)数据结构，无法直接进行排序操作。意味着字典(dict)是无法完全排序的。字典的主要目的是提供一种快速查找键的方式，如果需要更强的排序功能如sort，可以考虑使用 collections 模块中的 OrderedDict 类型或者将字典转换为列表进行操作。