集合及其hash原理(python)

集合的定义

1. 集合只能用set函数来定义一个空集合
2. 如 ：set_ = set()

set元素

1. set的元素要求必须可以hash
2. 元素不可以使用索引
3. set可以迭代
4. 切片只能在线性结构中使用、set函数可以遍历可迭代对象
5. set自动去重
6. 注意列表，bytearray，set，字典（可变类型都不可）等是不可哈希类型—不能存放在set中
   注意它在确定是否是哈希类型时它将set中的所有元素都先查一遍包括set中容器中的元素
7. 哈希函数—hash（）用来确定是否可以哈希（哈希值一旦确定下来不能在改变）

set增加

1. add（elem）–增加一个元素到set中 如果元素存在则什么都不做 注意：一次只能追加一个
2. update（*others）
   1.合并其他元素到set集合中来
   2.参数必须是可迭代对象
   3.就地修改

set删除

1. remove（）移除一个元素，没有则抛异常
2. discare（）移除一个元素，如果不存在则什么也不做
3. pop（）因为集合无序所以随机删除一个，空集合则报错
4. clear（）清空所有元素
5. Set—集合中使用in效率非常快—是因为它是可hash的—它的时间复杂度为O（1）
   列表等是不可hash的所以它的时间复杂度为O（n）

set修改，查询

1. 修改
   1.要么删除，要么加如新的元素
2. 查询：非线性结构，无法索引
3. 遍历：可迭代所有元素
4. 成员运算符：in 和 not in 判断元素是否在set中，效率高

hash原理

hash—原理

1. 散值—它的hash值有一点微小的变化，那么它在内存中所存放的位置将发生巨大的变化
2. 它将set中的每一个hash值都通过hash函数进行计算得到一个巨大的整数然后以16进制表示并翻译成字符显示
3. 在使用in 时它是先将所要查的数通过hash函数转换为一个巨大的整数，然后直接一步到位，所以它的效率非常高
4. hash值在内存中是不连续的
5. 它是先开辟一段属于自己的内存，且如当添加如一个已有的hash值他将自动舍弃（通俗说就是如房间有数据则不进入）
6. 在set中使用remove的效率极高—它先算hash值 然后一步定位
   幂等性==它在一次程序运行中某字符的hash值是一样的—但是在下一次运行的时候它的值将会改变

集合运算

交集： （ & 或者 intersection ）

并集： 　　 （ | 或者 union ）

差集： 　　 （ - 或者 difference ）

反交集： 　 （ ^ 或者 symmetric_difference）

子集与超集：（ 返回 true 或者 false）