集合是无序可变，元素不能重复，底层是字典，所有元素是字典的键

a={key1,key2,key3}

a.add(newkey)

a.remove(key)

a.clear()

a=set(list)

a=set(tuple)

a|b 或者a.union(b) 并集

a&b a与b的交集

a-b 差集

字典查找的底层逻辑

key1值先转换散列码，先取散列码右侧数组位数的值，取出与其等值的引索对应的key2, 对key1和key2进行哈希值验算，一样则取出来value,不一样则再取key1散列值右侧数组位，得到新引索，继续比较

键必须可散列，数字，字符串，元组

自定义键必须满足

支持hash()函数

支持_eq_()方法检测相等

a==b为真,则 hash(a)==hash(b)为真

字典底层原理

散列表：稀疏数组，数组的基本单元bucket

bucket包含key和value

key通过计算哈希值（散列码），根据数组位数从右向左取2进制值，并于散列表的索引对比，有空位就放入，无空位哈希值继续左移一个数组位数，继续配位。如果历遍仍无配位则数组扩容。

数组满60%，进行扩容

表格数据

r1={key1:value1,key2:value2,key3:value3}字典定义单行

r2={key1:value1,key2:value2,key3:value3}

tb=[r1,r2]，列表组件表格

访问值

tb[0].get("key")

序列解包

a,b,c=dict       a,b,c接受键

a,b,c=dict.values()  abc接受值

a,b,c=dict.items() abc接受键值对

字典修改

dict[键]=值， 添加新元素，key重复则覆盖

dict1.update(dict2),以dict2的内容加入dict1，键重复则覆盖。

del(dict[键1]) 删除键1和值

dict.pop("键1")，删除键1值对，并返回值

dict.clear()清空字典

dict.popitem()随机移除一个键值对

字典访问

dict.get("键"，“不存在时返回的值”)

dict.items() 显示所有键值对

dict.keys() 显示所有键

dict.values() 显示su

len(dict) 返回键值对数量

"键" in dict判断键是否在字典里

通过切片访问返回的还是元组

元组排序只能用sorted(),并生成列表

zip(list1,list2,list3),返回zip对象并将每个列表转化为元组

字典：键值对的无序可变序列

键为不可变数据，不可重复

a={键1:值1，键2:值2}

b=dict(键1=值1，键2=值2)

c=dict(  [  (键1，值1),(键2，值2)  ]  )

d=dict(zip(list1,list2))

e=dict.fromkeys([key1,key2 ,key3])

生成器推导式，产生生成器对象

s=(x*2 for x in range(5))

tuple(s) 转换为元组，用完一次s失效

s._next_()指针调动，输出当前值并下移

list.index(值,位置1，位置2)返回位置1-到位置2之间的第一个“值”的位置。

list.count(值)

成员资格

值 in (not in) list,返回True,False

元组是不可变序列

创建元组

a=(,,,)

a=tuple(字符，数字，列表)

多维列表：列表嵌套

a[一维引索][二维引索]

列表排序 修改原列表，不建立新列表

list.sort()默认升序排列

list.sort(reverse=True)降序排列

import random

random.shuffle(list)

列表排序，建立新列表

new_list=sorted(list),升序

new_list=sorted(list,reverse=True),降序

c=reversed(list)返回逆序排列的迭代器对象，只能用一次

max(list), min(list)

sum(list),数值型列表可用

列表元素提取

list[起始位置：终点位置：step], 从起始位置到终点-1位置，step为-1时反向提取

列表元素删除

del a[位置]，有数组拷贝，地址不变

list.pop(位置)，删除位置上的元素并返回元素值

list.remove(值)，删除第一个指定值，不存在就报错。

列表增加，删除

append(),

尽量减少在列表中间修改，涉及大量复制会消耗内存，尽量在尾部删，增。

a=a+[],非尾部添加，实际是创建新列表，耗内存

expend(),

原地址尾部添加

expend([50,60]),不改变地址，适合两个列表对接

insert(索引，值) 元素插入指定位置，设计大量拷贝，地址不变

列表乘法 a=a*3

mro（）函数

python支持多继承，如果多个父类有相同名字的方法，在没有指定父类的时候，解释器将“从左到右”按顺序搜索

mro（）：方法解析顺序。我们可以通过mro()方法来获得“类的层次结构”，方法解析顺序也是按照这个累的层次结构寻找的

多重继承

一个子类可以有多个直接父类

好处：可以使我们类具备多个“父类”的特点

坏处：类的整体层次异常复杂，尽量避免使用

重写__str__（）方法

object有一个__str__()方法，用于的返回一个对于“对象的描述”，对应于内置函数str（）经常用于print（）方法，帮助我们查看到对象的信息