61、set常用方法及高性能原理(hash)

很多时候，我们缺的不是能力，
而是如蜗牛般的毅力和坚持。
蜗牛，它虽然爬得很慢，
但它一直坚持前进～

对于程序而言，每一种数据和算法原理都应该是我们要掌握的最重要的东西；

1.集合set:

1.集合（set）是一个无序不重复元素的序列。
2.基本功能是进行成员关系测试和删除重复元素。
3.可以使用大括号 { } 或者 set() 函数创建集合，注意：创建一个空集合必须用 set() 而不是 { }，因为 { } 是用来创建一个空字典。

# 集合的定义
set1 = set()  #定义一个空的集合
set2 = {1,2,3}      |    

# set 与 dict 的区别；
s={1,2,3}  #set
s={} # 字典；   

s6={(1,2),3,'a'}
type(s6）  |    set

# 报错就是不可哈希；不报错就是可哈希；所以哈希是个神奇的东西！
hash(1)    |    1
hash((2,3,'   abc'))
-------------------------------
-2693498530996980930

2. set 的增、删、查、改；

增加一个元素
set1.add(5)  #增加多个：

update(*other)合并其他元素到set中去， *other对象必须是可迭代对象；
set1.update([5,6,7,8])

删除某个值 remove()、discard(elem)、pop()、clear();
set1.remove(1)    #从set中移除一个元素，元素不存在，出KeyError,为什么是KeyError ?
set1.discard(1)    #从set中移除一个元素，元素不存在，什么都不做；
pop() ->item   #移除并返回任意的元素，为什么是任意元素？ 空集返回KeyError异常；
clear()  #移除所有元素；

查：无法通过下标索引

改：不可变类型无法修改元素

总结：
1.set的无序是与hash有关的；计算和hash值太大了，找不到规路；
2.set 一定是去重复的结果；

2. list与set性能测试比较——hash算法(散列算法)的优势：

hash算法优势原因_总结：(hash本质是一种计算公式)
1. 非线性结构set()、dict()效率非常高；大量的元素用在了缓存，不会因为你的元素多了，性能就下降了；
2. set中元素为一个Key，一个Key的hash值是唯一的，不可重复的；set找东西是因为这个唯一值相当于一个唯一编号；找东西特别快；
3.hash就是一种数学公式，计算速度特别快；算完后直接拿这个值；规模再大，也不影响hash的计算；（本质上：相当于利用索引来进行计算；hash是一个O(1）问题） 
4.hash算法有可能出现冲撞的情况, 编号重复就相当于同一个Key；
5.hash算法的优势：散列算法（有某种规路）—位的变化也可以引起hash的变化

lst1=list(range(100))
lst2=list(range(1000000))
%timeit (-1 in lst1)
%timeit (-1 in lst2)
----------------------------------------------------------------
1.56 µs ± 107 ns per loop (mean ± std. dev. of 7 runs, 1000000 loops each)
15.4 ms ± 1.06 ms per loop (mean ± std. dev. of 7 runs, 100 loops each)


lst1=set(range(100))
lst2=set(range(1000000))
%timeit (-1 in lst1)
%timeit (-1 in lst2)
-----------------------------------------
65.4 ns ± 9.19 ns per loop (mean ± std. dev. of 7 runs, 10000000 loops each)
55 ns ± 2.22 ns per loop (mean ± std. dev. of 7 runs, 10000000 loops each)

hash散列算法（有某种规路）—位的变化也可以引起hash的变化
hash(0b1110)    |    14
hash(0b1111)    |    15