【数据结构】哈希集合和对应的python哈希集合的常用操作

#集合set：有HashSet，LinklistSet,TreeSet,HashSet用得最多
#特点：1.无序的，元素的顺序不代表插入的顺序。2.不重复，比如在集合里插入多少个1，但最后只能看到一个1
#主要作用：1.检查某一个元素是否存在 2.判断有没有重复元素，通过集合的长度和原来的长度进行对比，如果集合的长度小于原来的长度就证明有重复元素

#HashSet：哈希集合实质上背后是一张哈希表（python的字典），比如要把一个元素加入到一个哈希set里去，首先是拿到元素，然后通过哈希函数得到这个元素的哈希值（就是通过哈希函数得到的地址），
#把这个哈希值放到哈希表（python的字典）上对应的位置，如果说对应的位置没有元素，那么就直接把这个元素存到哈希值对应的位置上去。如果当前位置有元素，那这个时候就要对比当前元素
#和哈希表上的这个元素是相等还是不相等的，如果说相等，要么就保留原来的元素或者把原来的元素去掉然后把现在的元素更新上去。如果说不相等，那就是哈希冲突了，就可以用链表的方法解决，
#具体就是找一个内存空白的地方把现在的元素存进去，然后把哈希表上这个位置已有的元素的next指针指向现在的元素。

#访问时间复杂度：访问是通过索引去访问的，集合里没有索引，所以不存在
#搜索时间复杂度：无哈希冲突时是O(1),因为通过哈希函数得到了一个哈希值，然后直接去看哈希值那有没有这个元素就可以判断集合是否存在这个元素，有哈希冲突时是O(K)，K是冲突元素的个数
#插入时间复杂度：无哈希冲突时是O(1)，有哈希冲突时是O(K)
#删除时间复杂度：无哈希冲突时是O(1)，有哈希冲突时是O(K)

#常用操作
#创建集合
s = set()
ss =set(['a','e','i','o','u']) #创建一个哈希set，里面元素为这些字符串
#添加元素,时间复杂度O(1)
s.add(10)
s.add(3)
s.add(5)
s.add(2)
s.add(2)
print(s)#{2,10,3,5}

#查询元素(搜索元素)
2 in s

#删除元素,时间复杂度O(1)
s.remove(2)
print(s)#{10, 3, 5}

#集合的长度,时间复杂度O(1)
len(s)

#注意: 字符串也属于不可变类型!!! 也就是不能直接修改它的值
#从可添加的元素来说：add()只可以添加不可变的元素，如数字，字符串，元组，否则报错；
#而update()可以添加字符串、列表、元组、字典等可迭代(就是可以过for循环）的元素，若添加数字类型会报错。
#从返回的结果来看，add()把元素整体性的添加进去，update()会把元素拆分再添加进去。