掌握Python中的“容器”，你只需要这一篇！

大家都知道，在现实生活中，“容器”指盛物品的器具；而在Python语言中，“容器”是一类存放一系列元素的数据结构，其中的元素能迭代的获取，并且可以通过in、not in、contains()等方法来判断某个元素是否存在于“容器”当中。接下来让我们看看Python中具体的实现。

1标准内建容器：list, dict, set, tuple

1.list

其中大家最熟悉的应该就是list，也就是列表。列表当中可以存放不同种类的数据，例如lst=[1, ‘list’,[1,2,3]],其中的每个元素都分配一个数字 - 它的索引，从0开始。我们可以往里面添加，删除数据，在某一个位置上赋值等各种操作，底层是以动态（元素个数可变）顺序表来实现的，当中存放的是数据的引用。

2.dict

dict-字典是一种以键值对方式存放一系列数据的类：d={key1:value1,key2:value2}，其中的键确保是唯一的，且必须是不可变的，值可以取任何数据类型。有的小伙伴可能要问了，为什么要确保键是唯一的？这里就不得不说它的背后实现：散列表（或者哈希表）。散列表最重要的是散列函数，散列函数通过键来计算元素实际的下标。这样在查找元素时，我们通过键只需O(1)的时间就能得到所需的数据。如果键是可变的，那么键和值的关系有可能变成多对一，这样查找元素的时间可能会达到O(n)