18/12/25
第三章 结构化数据
列表会维持对象插入时的顺序，python中的字典输入和输出顺序有可能不一样，也就是说并不会想列表一样维持对象插入时的顺序，但是字典中的数据行也并不是按某种特定的顺序，字典是无序的。
字典：是一个有两列任意多行的表。
中括号记法：列表使用数值索引值来访问数据，字典使用键来访问其关联的数据值。
例如：person3[‘Name’]
输出：’NameFord’
因而，当通过键来访问其关联的数据值，字典有无序就显得并不重要。
扩展字典：给字典中增加新的数据行，可以使用中括号记法：
person3[‘age’]=33
使用字典完成频度计数：
found = {} 大括号本身表示初始为空的字典
found[‘a’]=0 用来初始化一个字典数据值，字典的键必须初始化
对字典中某个数据值的频度进行递增操作符：+=，-+
found[‘e’] = found[‘e’]+1
found[‘e’]+=1
用for迭代处理一个字典时，解释器只处理字典的键。要访问关联的数据值，需要把各个键放在中括号里，结合使用自点名来访问与这个键关联的值。
for k in found:
print(k,’wasfound’,found[k],’times’)
sorted()函数可以使得字典按顺序输出
sourted(found)
items()
if … not in….:
if ‘pears’ not in fruits:
fruits[‘pears’]=0
fruits[‘pears’]+=1
fruitst
setdefault()
fruits.setdefault(‘pears’,0)
问题：字典可以快速完成查找是因为：使用了高度优化的散列算法？？？什么是散列算法？
18/12/26
集合：
集合的特性：不允许有重复值。{ }
集合和列表的对比：如果主要操作是查找，集合要比列表快的多。列表总是完成速度很慢的顺序搜索。
集合和字典的赋值区别：集合：{, , , ,}
字典：{: , : , : ,}
18/12/30
set()函数---向一个变量赋一个新的集合对象
集合方法：
并集：union()函数---将一个集合与另一个集合合并，由两个集合中所有唯一的对象组成。
差集：difference()函数
例如：d=vowels.difference(set(word))----包含在vowels中但不在set(word)中的对象。
交集：intersection()函数---两个集合中的共同对象。
