python中set(集合)、dict(字典)、list(列表)查询效率之谜

背景

今天在做leetcode的时候发现用列表做查询总是超时，于是换成了dict，发现还是超时，看了一下解析说用set即可。我看到后很是吃惊，set效率这么高的么，于是进行了下面一番实验，随机生成大量不重复的数字，将其分别组成set、dict和list，然后进行对刚刚这些数字的查找，计算耗时。

实验

代码如下：

import random
import time

# 生成随机数
nums = random.sample(range(1,1000000000), 10000000)