Learning Python 009 dict（字典）和 set

Python dict（字典）和 set

dict （字典）是什么东西

dict全称dictionary。为什么这个数据结构取名叫dict。因为dict的实现原理和查字典是一样的。dict使用了键-值（key-value）存储的方式。就好比在字典里查某个字一样。dict数据结构中的键(key)就好比字典中的索引表里这个字对应的页码。值(value)就好比字典中这个字的内容。这样的特点，效果就是查找速度极快。

例如：一个人“名字”-“成绩”的对照表，直接根据名字查找成绩：

定义dict字典

>>> d = {'Aobo': 59, 'Shutong': 98, 'Yunjie': 86}
>>> d['Aobo']
59

向dict中，添加元素

>>> d['Yue'] = 67
>>> d['Yue']
67

修改dict中，某个键（key）的值（value）

>>> d['Aobo'] = 88
>>> d['Aobo']
88

判断 键（key）是否存在于这个dict（字典）中

如果，key不存在，会报错。比如：

>>> d['Harry']
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
KeyError: 'Harry'

避免出现这样的报错的方法有：

1. 使用in判断key是否存在：

>>> 'Harry' in d
False

1. 使用dict提供的get方法，来检查key是否存在，如果不存在，返回None，或者自己指定的value：

>>> d.get('Harry')
>>> d.get('Harry', -1)
-1

注意：

返回None的时候，在终端上的Python交互式命令行不显示结果。

删除dict中，指定键元素

使用pop(key)方法，就可以将对应的key-value在dict中删除：

>>> d.pop('Aobo')
88
>>> d
{'Shutong': 98, 'Yunjie': 86, 'Yue': 67}

---

使用dict，你需要注意的事情

特点是比较出来的，所以，和list比较，dict有几个特点

1. 速度快。无论是查找还是插入，速度都极快，并且不会随着key的增加而变慢。

2. 需要占用大量的内存，内存浪费多。

那么，list的特点就是：

1. 查找和插入的时间随着元素的增加而增加；

2. 占用空间小，浪费内存很少。

注意：key的值是不可变的。

字符串、整数等都是不可变的，可以放心地作为key。而list是可变的，就不能作为key。

set

介绍

与dict数据结构类似，只是它只有key，没有value

定义一个set数据结构

使用set()函数定义set数据结构。在()里面添加一个list数据（[]）：

>>> s = set([1, 2, 3])
>>> s
{1, 2, 3}

>>> s = set([1, 1, 2, 2, 3, 3])
>>> s
{1, 2, 3}

注意：

set会自动将重复的元素过滤掉。所以，在set中，没有重复的key。

向set数据类型中，添加元素

使用add()方法，添加元素。

>>> s.add(4)
>>> s
{1, 2, 3, 4}

可以添加重复的key，但是不会有效果：

>>> s.add(3)
>>> s
{1, 2, 3, 4}

向set数据类型中，删除指定key的元素

使用remove()方法，可以删除元素：

>>> s.remove(4)
>>> s
{1, 2, 3}

对set数据，进行交集和并集等操作

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

使用set，需要注意的事情

set和dict之间唯一的区别就是，set没有存储对应的value。

---

参考网站：

http://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000/00143167793538255adf33371774853a0ef943280573f4d000