字典、集合和序列笔记

字典
1.可变类型与不可变类型
序列是以连续的整数为索引，与此不同的是，字典以"关键字"为索引，关键字可以是任意不可变类型，通常用字符串或数值。
字典是 Python 唯一的一个 映射类型，字符串、元组、列表属于序列类型。
判断一个数据类型 X 是不是可变类型：
麻烦方法：用 id(X) 函数，对 X 进行某种操作，比较操作前后的 id，如果不一样，则 X 不可变，如果一样，则 X 可变。
便捷方法：用 hash(X)，只要不报错，证明 X 可被哈希，即不可变，反过来不可被哈希，即可变。
整数 i 在加 1 之后的 id 和之前不一样，因此加完之后的这个 i (虽然名字没变)，但不是加之前的那个 i 了，因此整数是不可变类型。
列表 l 在附加 ‘Python’ 之后的 id 和之前一样，因此列表是可变类型。
数值、字符和元组 都能被哈希，因此它们是不可变类型。
列表、集合、字典不能被哈希，因此它是可变类型。
2.字典的定义
字典 是无序的 键:值（key:value）对集合，键必须是互不相同的（在同一个字典之内）。
dict 内部存放的顺序和 key 放入的顺序是没有关系的。
dict 查找和插入的速度极快，不会随着 key 的增加而增加，但是需要占用大量的内存。
字典 定义语法为 {元素1, 元素2, …, 元素n}
其中每一个元素是一个「键值对」-- 键:值 (key:value)
关键点是「大括号 {}」,「逗号 ,」和「冒号 :」
大括号 – 把所有元素绑在一起
逗号 – 将每个键值对分开
冒号 – 将键和值分开
3.创建和访问字典
通过字符串或数值作为key来创建字典。（注意：如果我们取的键在字典中不存在，会直接报错KeyError。）
dict() 创建一个空的字典。
4.字典的内置方法
dict.fromkeys(seq[, value]) 用于创建一个新字典，以序列 seq 中元素做字典的键，value 为字典所有键对应的初始值。
dict.keys()返回一个可迭代对象，可以使用 list() 来转换为列表，列表为字典中的所有键。
dict.values()返回一个迭代器，可以使用 list() 来转换为列表，列表为字典中的所有值。
dict.items()以列表返回可遍历的 (键, 值) 元组数组。
dict.get(key, default=None) 返回指定键的值，如果值不在字典中返回默认值。
dict.setdefault(key, default=None)和get()方法 类似, 如果键不存在于字典中，将会添加键并将值设为默认值。
key in dict in 操作符用于判断键是否存在于字典中，如果键在字典 dict 里返回true，否则返回false。而not in操作符刚好相反，如果键在字典 dict 里返回false，否则返回true。
dict.pop(key[,default])删除字典给定键 key 所对应的值，返回值为被删除的值。key 值必须给出。若key不存在，则返回 default 值。
del dict[key] 删除字典给定键 key 所对应的值。
dict.popitem()随机返回并删除字典中的一对键和值，如果字典已经为空，却调用了此方法，就报出KeyError异常。
dict.clear()用于删除字典内所有元素。
dict.copy()返回一个字典的浅复制。
dict.update(dict2)把字典参数 dict2 的 key:value对 更新到字典 dict 里。
集合
python中的set与dict类似，也是一组key的集合，但是不存储value。由于key不能重复，所以在set中，没有重复的key。（注意：key为不可变类型，即可哈希的值。）
集合的创建：
先创建对象在加入元素
在创建空集合的时候只能用s=set(),因为s={}创建的是空字典
使用set{value}工厂函数，把列组或者元组转换成集合。
由于set存储的是无序集合，所以我们不可以为集合创建索引或者执行切片（slice)操作，也没有键（keys）可以用来获取集合中元素的值，但是可以判断一个元素是否在集合中。
访问集合中的值：
1.可以用len（)内建函数得到集合的大小
可以用for把集合中的数据一个个读取出来
可以通过in或者not in判断一个元素是否在集合中已经存在
集合的内置方法：
set，add（elmnt）用于给集合添加元素，如果添加的元素在集合中已存在，则不执行任何操作。
set，update（set）用于修改当前集合，可以添加新的元素或集合到当前集合中，如果添加的元素在集合中也存在，则该元素只会出现一次，重复的会忽略。
set，remove（item）用于移除集合中的指定元素，如果元素不存在，则会发生错误。
set，discard（value）remove（）方法在移除一个不存在的元素时会发生错误，而discard（）方法不会。
集合的转换
不可变集合：python提供了不能改变元素的集合版本，即不能增加或者删除元素。
序列
针对序列的内置函数：
list（sub）把一个可迭代对象转化为列表
tuple（sub）把一个迭代对象转化为元组
str（obj）把obj对象转化为字符串
len（s）返回对象长度或元素个数
max（sub）返回序列或者参数集合中的最大值
min（sub）返回序列或者参数集合中的最小值
sum（iterable[,start=]）返回序列iterable与可选参数start的总和。