集合与映射类型

集合类型(Set Type)

集合类型对象是由具有唯一性的可哈希对象所组成的无序多项集。

由于集合类型是无序的，它并不记录元素位置或插入顺序，因此集合类型不支持索引、切片或其他序列类的操作。

set 和 frozenset 的构建方式:

• 使用花括号内以逗号分隔元素的方式: {'jack', 'sjoerd'}
• 使用集合推导式: {c for c in 'abracadabra' if c not in 'abc'}
• 使用类型构造器: set(), set('foobar'), set(['a', 'b', 'foo'])

frozenset 可通过构造函数 frozenset() 来创建：

class set([iterable])
class frozenset([iterable])

上述俩种构建器输入一个可迭代对象( iterable )返回一个新的 set 或 frozenset 对象。 如果未指定可迭代对象，则将返回一个新的空集合。

由于集合的元素必须为可哈希的，因此元素为集合的集合，其所有的内层集合必须为 frozenset对象。

集合类型通用操作 (可用于 set 和 frozenset)

下表中 s 代表多项集(collection)，x 是任何满足 s 所规定的类型和值限制的任意对象，set代表集合，other代表另一集合。

( union() 、 intersection() 、 difference() 、symmetric_difference() 、issubset() 和 issuperset() 方法可以接受任何可迭代对象作为参数, 而基于运算符的对应方法则要求参数为集合对象。)
(混合了 set 实例与 frozenset 的二进制位运算将返回与第一个操作数相同的类型。例如: frozenset('ab') | set('bc') 将返回 frozenset 的实例。)

可用于 set 但不可用于 frozenset 的操作

下表中 set代表集合，other代表另一集合。elem代表满足set所有要求的元素。

映射类型 - 字典(dict)

映射(mapping)类型对象会将可哈希值映射到任意对象。 映射属于可变对象。字典是内置的映射类型。

字典由键值对构成。字典的键(key)可以是任何可哈希值，而值可以是任意对象。

字典的构造方式:

• 使用花括号内以逗号分隔 键: 值 对的方式: {'jack': 4098, 'sjoerd': 4127} or {4098: 'jack', 4127: 'sjoerd'}
• 使用字典推导式: {}, {x: x ** 2 for x in range(10)}
• 使用类型构造器: dict(), dict([('foo', 100), ('bar', 200)]), dict(foo=100, bar=200)

构造过程中：

• 如果没有给出位置参数，将创建一个空字典。
• 如果给出一个位置参数并且其属于映射对象，将创建一个具有与映射对象相同键值对的字典。
• 否则的话，位置参数必须为一个 iterable对象。 该可迭代对象中的每一项本身必须为一个刚好包含两个元素的可迭代对象。 每一项中的第一个对象将成为新字典的一个键，第二个对象将成为其对应的值。
• 如果一个键出现一次以上，该键的最后一个值将成为其在新字典中对应的值。
• 如果给出了关键字参数，则关键字参数及其值会被加入到基于位置参数创建的字典。
• 如果要加入的键已存在，来自关键字参数的值将替代来自位置参数的值。

可用于字典(dict)的操作

d 代表一个字典

ref:
Python 文档：集合类型 set 与 frozenset
Python 文档：映射类型 dict