list = ['a', 'b', 'c']
dict = {'a':'', 'b':'', 'c':''}
1: 'a' in list
2: 'a' in dict
如果数据量很大,两者效率一样吗?
肯定不一样啊,dict是o(1),list是o(n)的复杂度
结论:效率是不一样的,尤其是数据量大时很明显.
这种效率的差异是由于二者的存储结构不同.
list查找时,需要遍历,这与其线性的存储结构有关,因此数据量大时,就显得慢了.且处于list中越靠后,查询越慢;不在list中,更需遍历所有元素,速度最慢.
而dict默认采用hash_map存储,即使数据量很大,查找也非常快速.