字典

1、字典本身是哈希的，是无序的，但字典中的键的集合或值的集合可以是有序的，通过keys()或values()返回一个列表，该列表是可排序的。注：哈希表的算法是获取键，对键执行一个叫做哈希函数的操作，并根据计算的结果，选择在数据结构的某个地址中来存储你的值。

2、字典的创建可以直接赋值；可以通过工厂函数dict()生成，如果参数是可迭代的，即一个序列或是一个迭代器，或是支持迭代的对象，则没个可迭代的元素必须成对出现,eg:dict([['x',1],['y',2]])；还可以用内建方法fromkeys()来创建，字典中元素具有相同的值。eg:d={}.fromkeys(seq,val=None)创建一个字典，以seq中的元素为键，val为所有键的。

3、检查一个字典中是否有某个键的方法是用in

4、字典中的键必须是可哈希的，即键不可变，所以数字和字符串可以作为键，列表和其他字典不行。

5、字典的比较：首先是字典的大小，然后是键，最后是值

6、内建函数（《Python核心笔记》P172）：dict.get(key,default=None)，对键key,返回对应的值，若不存在此键，返回default的值，因此不必担心引发异常；dict.setdefault(key,default=None),检查字典中是否含有某键，若存在，则返回其值，若不存在，则给这个键赋默认值并返回此值

7、字典的键：不允许一个键对应多个值；键必须是可哈希的，要说明的是，值相等的数字表示相同的键，即整数1和浮点型1.0表示相同的键。

8、字典用于稀疏数据结构：可以只在有值的地方赋值，其他地方可以不设置。当要调用时，可用内建函数get()


集合

1、集合分为可变集合和不可变集合。不可变集合成员是可哈希的，是可以用做字典的键。
集合创建方法：工厂函数set(),frozenset()

2、集合类型操作符：联合（|），交集（&），差集（-），对称差分（^），如果左右两个操作数的类型相同，则所产生的结果类型是相同的，若两个操作数类型不同，则所产生的结果类型与左操作数相同。