集合与字典

一、集合
1、集合的性质和创建
集合（set）是一个无序的不重复元素序列。1,2,3,4,1,2,3 = 1,2,3,4
集合的创建: 1). 使用大括号 { } 或者 set() 函数创建集合;
2). 注意： 创建一个空集合必须用 set() 而不是 { }
{ } 是用来创建一个空字典。



2、集合的内置方法

（1）集合的增加

2）集合的删除


3）集合的查找

判断子集与父集关系：


注意： 不能进行重复和连接操作

案例：URL地址去重

案例：判断是否存在重复元素


案例：列表去重

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的 随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学 生的学号。然后再把这些数从大到小排序，按照排好的顺序去找同学做调查。
二、frozenset
frozenset 是 set 的不可变版本，因此 set 集合中所有能改变集合本身的方法（如 add、 remove、discard、xxx_update 等），frozenset 都不支持；set 集合中不改变集合本 身的方法，fronzenset 都支持。
frozenset 的这些方法和 set 集合同名方法的功能完全相同。frozenset 的作用主要有两点：
• 当集合元素不需要改变时，使用 frozenset 代替 set 更安全。
• 当某些 API 需要不可变对象时，必须用 frozenset 代替set。比如 dict 的 key 必须 是不可变对象，因此只能用 frozenset；再比如 set 本身的集合元素必须是不可变 的，因此 set 不能包含 set，set 只能包含 frozenset。


三、字典
字典是另一种可变容器模型，且可存储任意类型对象。 键一般是唯一的，如果重复最后的一个键值对会替换前面的，值不需要唯一。
1、字典的创建：
1）简单字典创建

2）内建方法:fromkeys

3）zip间接创建

案例


2、字典内建方法

1）、字典的查看

遍历字典元素：

2）字典的增加/修改


3）字典的删除

案例：词频统计

Counter（）函数，依次遍历元素，返回他们出现的次数。
Counter(a)可以打印出数组a中每个元素出现的次数
Counter(a).most_common(2)可以打印出数组中出现次数最多的元素。参数2表示的含义是：输出几个出现次数最多的元素。

    a = [1,4,2,3,2,3,4,2]  
    from collections import Counter  
    print Counter(a)  
#结果：
Counter({2: 3, 3: 2, 4: 2, 1: 1})

案例：前 K 个高频元素: topKFrequent.py


案例：字典去重

4）switch语句实现
注意： python中没有switch语句， 如何间接实现？

四、默认字典-defaultdict
collections.defaultdict类，本身提供了默认值的功能， 默认值可以是整形，列表，集合等
defaultdict 是 dict 的子类。但它与 dict 最大的区别在于，如果程序试图根据不存在的 key 访问 value，会引发 KeyError 异常；而 defaultdict 提供default_factory 属性，该为不存在的 key 来自动生成生成默认的 value。 需求：
我们想要一个能将键（key）映射到多个值的字（即所谓的一键多值字典）
解决方案：
1). 字典是一种关联容器，每个键都映射到一个单独的值上。如果想让键映射到多个值，需要将这些多个 值保存到容器（列表或者集合）中。
2). 利用collections模块中的defaultdict类自动初始化第一个值，这样只需关注添加元素.
一键多值

案例：把list(随机生成50个1-100之间的随机数)中大于66的元素和小于66的元素

五、内置数据结构总结

可变数据类型:可以增删改。 可变数据类型，允许变量的值发生变化，即如果对变量进行append、+=等 这种操作后，只是改变了变量的值，而不会新建一个对象，变量引用的对象的地址也不会变化，不过对于相同的值的不同对象，在内存中则会存在不同的对象，**即每个对象都有自己的地址，相当于内存中对于同值的对象保存了多份，**这里不存在引用计数，是实实在在的对象。

不可变数据类型:不可以增删改。python中的不可变数据类型，不允许变量的值发生变化，如果**改变了变量的值， 相当于是新建了一个对象，两者内存不同，**而对于相同的值的对象，在内存中则只有一个对象，内部会有一个引用计数来记录有多 少个变量引用这个对象。

六、MD5在线加密解密工具
流程：
案例：6位数密码的MD5加密