上一期答案：python的基础数据类型——字符串、列表、元组

九九乘法表

今天熟悉一下最后两种数据类型：映射类型和集合

映射类型

什么是映射类型？

映射类型是由一个哈希值（键）和一个指向对象（值）组成的键值对组成，键必须是可哈希的对象，通常使用数字和字符串，值可以是任意类型，键是不可以重复的，一个键只对应一个值。唯一的一种映射类型数据：字典。

什么是可哈希的对象？

Python中数字、字符串、元组都是可哈希的，列表和字典是不可哈希的。对象是否可哈希主要判断对象是否是可变对象，像数字、字符、元组的对象当我们修改它的值的时候，并不是将内存中的值改变，而是将值指向的对象内存地址数据改变。列表和字典修改值的时候是真正将这个内存中的数据改变。如果内存中的数据允许改变将会导致每次我们哈希得到的一个数值会是不同的数据。可以使用内建函数hash()查看对象是否可哈希对象。

查看不同数据的id

为什么不能将不可哈希的对象作为键（key）？（有兴趣的可以了解一下）

首先，可变对象为什么不可以哈希，在数据结构上分析，列表是链表结构，字典是树结构，内存是动态分配的，这种结构的成员数量不能确定。

其次，如图（查看不同数据的id），可以看出即使成员数量不增加，也不能确定没一个成员的数据不会变。

假如将键（key）通过哈希函数计算出一个哈希值，每一个键（key）会对应唯一一个哈希值，这个哈希值会转换为一个内存地址，这个地址中存储值（value），如果这个键是可变的，被别修改之后，在经过哈希函数时，会得到一个新的哈希值，这个值也会对应一个新的内存地址。

哈希转换

python中唯一的映射类型：字典

基本操作：

怎样创建一个字典？

1直接赋值

2通过dict()函数：参数可以为空；可以是序列迭代器，但是对象中的成员必须成对出现；可以是其他字典的copy()；可以是关键词参数字典。

3通过函数fromkeys()，参数是一个序列，值默认都是None。

创建字典

（这里会有一个浅拷贝深拷贝的问题，会在后面专门一节讲解）

怎样查看字典的成员？

通过keys()查看键的序列，values()查看值的序列，items()查看键值对的序列。

查看字典数据

查看单个成员可以直接通过键查找。

查看单个字典数据

怎样修改字典的成员？

通过键直接修改，也可以调用函数update()修改，如果key存在会修改键值，否则会添加一个新的成员。

修改数据

怎样删除字典或者字典成员？

删除单个成员：del dict[key] 或者 dict.pop(key)

删除所有成员：dict.clear()

删除字典对象：del dict

删除对象

字典的一些操作：

字典支持逻辑运算和比较运算，不支持链接运算（+）和拷贝（*）

字典比较，可以使用cmp(),也可以使用比较运算符，字典比较的意义不大，仅仅知道比较的基本规则就可以，比较规则：

1、首先比较成员数量数量多的大于数量少的

2、当成员数量相等时比较键

3、当键一样是比较值

字典比较

成员操作符

has_key()和in、not in：判断键是否在字典当中。

判断键是否在字典中

集合

python中集合没有特定的格式，有点像字典中的键，集合中的值不允许重复。

怎样创建一个集合？

使用函数set()或者frozenset()创建集合。

创建集合

怎样向集合中添加成员？

函数add()添加单个成员参数是一个非序列，update添加多个成员，参数是一个序列。

集合中添加数据

怎样删除集合或集合中的成员？

删除单个成员：函数remove()

删除所有成员：函数clear()

删除集合：del set

集合删除操作

集合支持的一些运算？

集合和数学中的集合类似，有一些数学中集合的含义。感兴趣的同学可以试试下面的这些操作，这里就不演示了。

集合的一些操作

本节结束，你都学会了吗？赶快动手实践一下吧。

课后练习：

一个登陆系统，使用字典保存用户名和密码，可以添加、修改、删除、查看用户？