很多时候，我们缺的不是能力，
而是如蜗牛般的毅力和坚持。
蜗牛，它虽然爬得很慢，
但它一直坚持前进～
对于程序而言，每一种数据和算法原理都应该是我们要掌握的最重要的东西；
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
网友评论