2020-07-31

字典

1. 序列是以连续的整数为索引，与此不同的是，字典以"关键字"为索引，关键字可以是任意不可变类型，通常用
   字符串或数值。
2. 字典是 Python 唯一的一个 映射类型，字符串、元组、列表属于序列类型。
   那么如何快速判断一个数据类型 X 是不是可变类型的呢？两种方法：
3. 麻烦方法：用 id(X) 函数，对 X 进行某种操作，比较操作前后的 id ，如果不一样，则 X 不可变，如果一
   样，则 X 可变。
4. 便捷方法：用 hash(X) ，只要不报错，证明 X 可被哈希，即不可变，反过来不可被哈希，即可变。
5. 整数 i 在加 1 之后的 id 和之前不一样，因此加完之后的这个 i (虽然名字没变)，但不是加之前的那个 i
   了，因此整数是不可变类型。
6. 列表 l 在附加 ‘Python’ 之后的 id 和之前一样，因此列表是可变类型。
   字典 是无序的 键:值（ key:value ）对集合，键必须是互不相同的（在同一个字典之内）。
7. dict 内部存放的顺序和 key 放入的顺序是没有关系的。
8. dict 查找和插入的速度极快，不会随着 key 的增加而增加，但是需要占用大量的内存。
   字典 定义语法为 {元素1, 元素2, …, 元素n}
9. 其中每一个元素是一个「键值对」-- 键:值 ( key:value )
10. 关键点是「大括号 {}」,「逗号 ,」和「冒号 :」
11. 大括号 – 把所有元素绑在一起
12. 逗号 – 将每个键值对分开
13. 冒号 – 将键和值分开
    dict() -> 创建一个空的字典。
    【例子】通过 key 直接把数据放入字典中，但一个 key 只能对应一个 value ，多次对一个 key 放入 value ，后
    面的值会把前面的值冲掉
    python 中 set 与 dict 类似，也是一组 key 的集合，但不存储 value 。由于 key 不能重复，所以，在 set 中，没
    有重复的 key 。
    注意， key 为不可变类型，即可哈希的值。
    先创建对象再加入元素。
14. 在创建空集合的时候只能使用 s = set() ，因为 s = {} 创建的是空字典。
    先创建对象再加入元素。
15. 在创建空集合的时候只能使用 s = set() ，因为 s = {} 创建的是空字典。