关于python中set与dict的无序问题
每个熟悉python的人都知道，python提供给了我们各种各样原生的数据结构，如list、tuple、set、dict等等。这些形形色色的数据结构为我们程序猿提供了业务支持。但是要用好这些对象，可就要理解这些结构的特点。比如简单的区分：可变与不可变、有序与无序。那么本文就想和大家分享一下，这个无序中的细节。
在开始之前，本蟒蛇严重申明，集合和字典是无序的！！集合和字典是无序的！！集合和字典是无序的！！不要看完本蛇说完，然后得到了什么奇奇怪怪的结论！本文基于python3.6进行讲解，什么你还是2.7？兄弟醒醒，都2018年了o(∩_∩)o 哈哈
字典和集合是无序的，只要你懂一点点python的皮毛，你都熟知这句话。大家在初识python时就学习过，什么是可迭代对象（分清楚这个多半是想知道到底啥能被for循环遍历），什么是可变可迭代对象，什么是不可变可迭代对象，什么是无序什么是有序。但大家有想过证明无序嘛？自然会想，本蟒蛇也不例外。那么如何证明无序性呢？简单暴力的解决办法，随便写个两行代码，定义一个set然后print看结果呗！我的测试代码如下：
s = {'a','b','c'}
print(s)
真的是简单暴力又直接，看到这两行代码不经感叹，人生苦短，我用python（本蟒蛇大学学的java）。好了，当我疯狂运行这个程序的时候输出结果自然也不唯一。无序嘛！就是这个意思~
但是事情没有那么简单，我无意又用int类型试了一试，如下：
s = {1,2,3}
print(s)
猜猜发生了什么？这种情况下，无论我怎么疯狂输出，疯狂运行这段代码，我得到的结果却是唯一的，那就是print了｛1，2，3｝
通过反复尝试我发现，只要是int类型，那么set好像就变成有序了，无论声明这个set时数字如何摆放，输出结果总是以一种固定的顺序！同样我将dict字典的key值设为int类型，这时候字典也变成了固定的排序方式。这是为什么呢？
讲到这里，本蛇需要继续声明set和dict是无序的！别怀疑你的专业知识。那么为什么出现这种现象呢，答案只需要从底层源码中就能找到。简单来说，就是字典和集合的无序性在python是如何实现的？
字典和集合无序的实现方式是hash表。没错，他们是通过hash值来将对象放入hash表中，从而达到无序的操作（众所周知对象的hash值是不断变化的）。代码如下：
s = {'A','B','C'}
print(hash('A'))
print(hash('B'))
print(hash('C'))
print(s)
通过打印出hash值，结果也就一目了然啦~
就像上图显示一样，每次的hash值都不同，那么字符ABC在hash表中的位置也不同，然而set就是依据hash表来进行排列的，这就实现了集合的无序。那么同样的操作我们放在int类型上呢？
s = {1,2,3}
print(hash(1))
print(hash(2))
print(hash(3))
print(s)
到这一步，可能有些猿们就知道结果了，没错结果如下：
无论我多努力的输出，123的hash值却那么任性就是123。是的，python中int型的hash值就是它本身，那么set或dict中的排序方式又是通过hash表实现的，所以自然顺序就不会变。
所以，问题解决啦~就是因为hash的原因，导致了这一怪异现象。提到了hash表不得不佩服python的精妙，dict是原生数据结构中常用来储存大量复杂数据的工具，类似数据库。这种情况下，查询效率真的是很关键的存在。利用了hash表，空间换时间的方式大大提高了查询效率，妙呀~
所以！不知道大家在做列表随机的时候会不会这样操作，反正本蟒蛇是干过（年少不懂事~），就是类似下面的代码：
L = ['a','b','c']
L = list(set(L))
print(L)
有没有？？完美！精简！做随机我甚至都没导入random模块！在没有重复对象的情况下转为集合在转回来不就随机了嘛~那么通过上面的分析，当出现int类型时这个随机就失去了意义啦~避免这样使用哟。而且在真正的生产过程中，你用到列表随机说明就有重复值呀~如果没有。。为什么不直接就用set呢。。。Σ( ° △ °|||)︴可别忘了set还带去重呢！
所以！记住set是无序的！也千万别钻int值是有序的这个空子！因为简单的说，我运行时是CPython作为解释器的，别的结果可能不一样哟~而且python是一门胶水语言，百搭的中央空调，和什么都能配~所以不能保证你的代码绝对只用cPython作为解释器。所以set与dict是无序的~但是无序的世界里也有小惊喜等着我们发现~
谢谢你的阅读~我是大蟒蛇，我希望通过自己轻松愉快的语气中与大家讲解我遇到的，或是帮助大家解决你遇到的python中的问题，也希望能给python初学者带来收获~~希望大家能把一门语言给玩转起来~~很有趣呢~
本文可以转载，但须声明原创作者，不用与我说，因为传播是最美好的，但请珍惜本蛇的劳动成果~~
————————————————
版权声明：本文为CSDN博主「big蟒蛇」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_16617397/article/details/83627602