Python入门课程NO55课 集合的查找和输出顺序

集合的输出顺序：集合类型的底层实现基于哈希表，键的输出顺序取决于键在哈希表中的存储顺序。3.6以前集合中的键的输出顺序不一定是定义或插入时的排列顺序。在Python 3.6以后，字典中的键按其插入的顺序进行输出。

集合中键的数据类型：必须是静态的数据类型。迄今为止学过的静态的数据类型有：简单数据类型，字符串，元组。

为什么键必须是静态的数据类型？

Python中的集合类型也是基于哈希表结构，如果键名是静态的，不可变的，那么就能保证通过哈希函数计算时，得到的都是相同的哈希值。如果键名是动态的数据类型，意味着在这个数据类型的生命周期内，它的值是变化的，就不能保证计算得到的是相同的哈希值，所以键名必须是静态的数据类型，以保证其哈希值的唯一性。

集合的快速查找：

集合类型基于哈希表结构，所以也能进行快速的查找。但与字典类型不同的是，集合中只有键，没有键值。集合类型适用于这样的应用场景：只用来进行快速查找，而无需关心键所对应的键值。当我们还需要获取键值时，应当使用字典这种数据结构。具体参见字典对应课程。