对比list和dict的操作

对比list和dict的操作

类型	list	dict
索引	自然数i	不可变类型k
添加	append、extend	b[k]=v
删除	pop、remove	pop
更新	a[i]=v	b[k]=v
正查	a[i]、a[i:j]	b[k]
反查	index（v）、count（v）	无
其它	reverse、sort	update

字典与列表不同，根据关键码（key）找到数据项，而列表是根据（index）。

list和dict的in操作对比

1.可见字典的执行时间与规模无关，是常数。
2.而列表的执行时间则随着列表的规模加大而线性上升。