python中list和dict区别

python中list对象的存储结构采用的是线性表，因此其查询复杂度为O(n)

而dict对象的存储结构采用的是散列表(hash表)，其在最优情况下查询复杂度为O(1)