python字典、集合

先了解可变变量与不可变变量

• 序列是以连续整数为索引，字典以：关键字，为索引，关键字是任意不可变类型，通常用字符串或者数值(字典键值唯一，若有重复默认保留最后一个)。
• 字典是python中唯一一个映射类型，字符串、元组、列表属于列表类型。

如何判断数据类型x是不是可变类型呢？两种方法：

• 方法一：用id（x）函数，对x进行某种操作，然后比较id（x）操作前和操作后的值，若前后id（x）返回的值相等则是可变类型，反之则是不可操作类型。

• 方法二：使用hash（x），不报错则是不可变类型。（数值、字符和元组都是能被哈希，因此他们是不可变类型。列表、集合字典不能被哈希，因此他们是可变类型）

一：字典定义

字典是无序的 "键：值"形式，并且在字典中键唯一。

性质：

• dict元素存放顺序，和存储单元无关
• dict查找和插入的速度极快，不会随着key增加而增加查询插入时间，但是需要大量内存。
• 字典每个元素都是一个键值对， --键：值（key：value）

集合

python中set与dict类似，也是一组key的集合，但不存储value，且key为不可变类型，就是可哈希的值。

num = {}
print(type(num))  # <class 'dict'>
num = {1, 2, 3, 4}
print(type(num))  # <class 'set'>

• 直接把一堆元素用花括号括起来{元素1, 元素2, …, 元素n}。

• 重复元素在set中会被自动被过滤。

• 使用set(value)工厂函数，把列表或元组转换成集合

#使用set(value)工厂函数，把列表或元组转换成集合
a = set('abracadabra')
print(a)  
#{'r', 'b', 'd', 'c', 'a'}

b = set(("Google", "Lsgogroup", "Taobao", "Taobao"))
print(b)  
#{'Taobao', 'Lsgogroup', 'Google'}

c = set(["Google", "Lsgogroup", "Taobao", "Google"])
print(c)  
#{'Taobao', 'Lsgogroup', 'Google'}

集合的两个特点：无序 (unordered) 和唯一 (unique)。
由于 set 存储的是无序集合，所以我们不可以为集合创建索引或执行切片(slice)操作，也没有键(keys)可用来获取集合中元素的值，但是可以判断一个元素是否在集合中。

不可变集合

Python 提供了不能改变元素的集合的实现版本，即不能增加或删除元素，类型名叫frozenset。需要注意的是frozenset仍然可以进行集合操作，只是不能用带有update的方法。
frozenset([iterable]) 返回一个冻结的集合，冻结后集合不能再添加或删除任何元素。

序列

在 Python 中，序列类型包括字符串、列表、元组、集合和字典，这些序列支持一些通用的操作，但比较特殊的是，集合和字典不支持索引、切片、相加和相乘操作。

a = [1, 2, 3]
b = [4, 5, 6]
c = [4, 5, 6, 7, 8]

zipped = zip(a, b)
print(zipped)  # <zip object at 0x000000C5D89EDD88>
print(list(zipped))  # [(1, 4), (2, 5), (3, 6)]
zipped = zip(a, c)
print(list(zipped))  # [(1, 4), (2, 5), (3, 6)]

a1, a2 = zip(*zip(a, b))
print(list(a1))  # [1, 2, 3]
print(list(a2))  # [4, 5, 6]