Python爬虫入门：如何掌握字典与集合基础？

本文共计2023个文字，预计阅读时间需要9分钟。

Python内置了字典类型：dict。在Python中，字典也称为dictionary，在其他语言中也常称为map。字典使用键-值（key-value）对来存储数据，具有极快的查找速度。例如，假设要根据学生的名字查找他们的成绩，可以使用以下代码：

pythonscores={ 'Alice': 90, 'Bob': 85, 'Charlie': 92}

查找Alice的成绩print(scores['Alice'])

dict

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

举个例子，假设要根据同学的名字查找对应的成绩，如果用list实现，需要两个list：

names = ['Michael', 'Bob', 'Tracy']
scores = [95, 75, 85]

给定一个名字，要查找对应的成绩，就先要在names中找到对应的位置，再从scores取出对应的成绩，list越长，耗时越长。

如果用dict实现，只需要一个“名字”-“成绩”的对照表，直接根据名字查找成绩，无论这个表有多大，查找速度都不会变慢。用Python写一个dict如下：

>>> d = {'Michael': 95, 'Bob': 75, 'Tracy': 85}
>>> d['Michael']
95

为什么dict查找速度这么快？因为dict的实现原理和查字典是一样的。假设字典包含了1万个汉字，我们要查某一个字，一个办法是把字典从第一页往后翻，直到找到我们想要的字为止，这种方法就是在list中查找元素的方法，list越大，查找越慢。