Python list与set在创建与搜索上的时间对比

环境：



分别取30， 300，3000， 30000， 300000， 3000000， 30000000， 300000000长度进行对比

长度	list(创建时间，搜索时间)	set(创建时间，搜索时间)
30	0.42, 0.41	0.40, 0.43
300	0.243, 0.260	0.221, 0.60
3000	0.68, 0.66	0.233, 0.40
30000	0.1386, 0.277	0.2431, 0.42
300000	0.2597, 0.2438	0.4707, 0.42
3000000	0.62955, 0.53431	0.112626, 0.44
30000000	0.433379, 0.236980	1.30848, 0.42
300000000	3.794385, 2.346075	9.13915, 0.42

可以看到，list在创建时耗时不多，但由于搜索采用线性扫描的方式，在数据量非常大的时候耗时就会非常明显；而set在创建时需要创建哈希表，带来一定时间消耗，但好处是在进行搜索时速度几乎不受长度增加的影响。

使用list还是set要具体情况具体分析