python学习（6）dict字典和set

dict字典

Python内置了字典：dict的支持，dict全称dictionary，在其他语言中也称为map，使用键-值（key-value）存储，具有极快的查找速度。

定义方法

d = {‘Michael’: 95, ‘Bob’: 75, ‘Tracy’: 85}

注意事项

key-value存储方式，在放进去的时候，根据key算出value的存放位置（不需要人来算），这样，取的时候才能根据key直接拿到value。
（所以内部数据除了一一对应以外其实是无序的）
通过key计算位置的算法称为哈希算法（Hash）

由于位置是由key值决定的，所以key值不可变化

一些操作

根据key查value d[‘Thomas’]
**删除操作**pop(key)
判断key值是否在相应字典中

>>> ‘Thomas’ in d
False

通过dict提供的get方法，如果key不存在，可以返回None，或者自己指定的value：

>>> d.get(‘Thomas’)
>>> d.get(‘Thomas’, -1)
-1

注意：返回None的时候Python的交互式命令行不显示结果。

和list比较，dict有以下几个特点：

查找和插入的速度极快，不会随着key的增加而变慢；
需要占用大量的内存，内存浪费多。
而list相反：

查找和插入的时间随着元素的增加而增加；
占用空间小，浪费内存很少。
所以，dict是用空间来换取时间的一种方法。

set

set和dict类似，也是一组key的集合，但不存储value。由于key不能重复，所以，在set中，没有重复的key。（重复元素自动整合）
（dict里就有重复的key了？？？）

一些操作

增加操作add(key)（可以重复添加，但不会有效果）
删除操作remove(key)

set可以看成数学意义上的无序和无重复元素的集合，因此，两个set可以做数学意义上的交集、并集等操作：

>>> s1 = set([1, 2, 3])
>>> s2 = set([2, 3, 4])
>>> s1 & s2
{2, 3}
>>> s1 | s2
{1, 2, 3, 4}

(这些符号看起来眼熟啊)

注意，set里边是放不了list了

总结

基础篇到这就结束了，都是很基础很简单的，记清楚就好了