列表容器（list）
列表是一种线性表，由大量的节点组成，每一个节点都可以存储数据是一个可以存储大量数据的容器，列表支持位尾部删除、指定位置删除和值删除，但指定位置的插入和删除要移动很多元素，效率很低
定义
a = list() 创建一个空列表
b = [1, 2, 4, 5, 7, 10, 99] 创建一个列表（python是弱数据类型语言）
列表的遍历可用循环语句进行
列表的常用方法
- append
>>> b.append(100) 在尾部追加一个100的元素
>>> b
[1, 2, 4, 5, 7, 10, 99, 100]
- clear
>>> b.clear() 清空容器
>>> b
[]
- copy
>>> b = [1,2,4,5,7,10,99,10]
>>> a = b.copy() 浅拷贝
>>> a
[1, 2, 4, 5, 7, 10, 99, 10]
- count
>>> b.count(10) 统计元素在列表中的个数
2
- index
>>> b.index(10) 查询元素在列表中第一次出现的位置，若不存在该元素，则会抛出异常
5
- insert
>>> b.insert(3,100) 在3位置插入100元素
>>> b
[1, 2, 4, 100, 5, 7, 10, 99, 10]
- pop
>>> b.pop() 根据下标位置删除元素，没有下表默认删除最后一个
10
>>> b
[1, 2, 4, 100, 5, 7, 10, 99]
- remove
>>> b.remove(100) 移除对应的元素，如果列表中不存在该元素，则抛出异常
>>> b
[1, 2, 4, 5, 7, 10, 99]
- reverse
>>> b.reverse() 翻转元素的顺序
>>> b
[99, 10, 7, 5, 4, 2, 1]
- sort
>>> b.sort() 列表的排序（主要针对数字）
>>> b
[1, 2, 4, 5, 7, 10, 99]
- extend
>>> b
[1, 2, 4, 5, 7, 10, 99]
>>> a = [3,5,7,8,123,456]
>>> a
[3, 5, 7, 8, 123, 456]
>>> b.extend(a) 合并列表，将a的值合并给b
>>> b
[1, 2, 4, 5, 7, 10, 99, 3, 5, 7, 8, 123, 456]
集合容器（set）
集合顾名思义，集合的特点和数学方面要求一样，元素必须唯一，不能重复，没有排序的。
定义
a = set() 空集必须使用全局函数set定义
b = {'nsdbakuihbdaskuidhg'}
集合的常用方法
- add
>>> a.add(100) 添加元素100
>>> a
{100}
>>> b.add(100)
>>> b
{'nsdbakuihbdaskuidhg', 100}
- clear
>>> b.clear() 清空容器
>>> b
set()
- copy
>>> b = a.copy() 浅拷贝
>>> b
{100}
- difference
>>> a.add(10)
>>> a
{10, 100}
>>> b
{100}
>>> a.difference(b) 求ab差集
{10}
- discard
>>> a.add(1000)
>>> a
{1000, 10, 100}
>>> a.discard(10) 如果集合中存在该元素，移除元素，如果不存在也不报错
>>> a
{1000, 100}
- intersection
>>> a
{1000, 100}
>>> b
{100}
>>> a.intersection(b) 求ab交集
{100}
- pop
>>> a = {1,2,3,4,5,6,10,100,1000}
>>> a.pop() 随机移除，若集合为空，则报错
1
>>> a
{2, 3, 4, 5, 6, 100, 1000, 10}
- remove
>>> a = {1,2,3,4,5,6,10,100,1000}
>>> a.remove(100) 移除元素，不存在会报错
>>> a
{1, 2, 3, 4, 5, 6, 1000, 10}
- union
>>> a
{1, 2, 3, 4, 5, 6, 1000, 10}
>>> b
{100}
>>> a.union(b) 求ab的并集
{1, 2, 3, 4, 5, 6, 100, 1000, 10}
元组容器（tuple）
元组中的值是不可变的，元组本身也是不可变类型，但是元组中的元素是可变类型，那么该元组是可变的。在python中，如果要定义元组时只有一个元素，那么一定要在该元素后面加逗号，否则Python解释器会将该元组当成一个数字对待。
定义
s = tuple((1,2,3,45,5))
ss = (1,2,3,4,3)
元组的常用方法
- count
>>> ss.count(3) 统计该元素3出现的个数
2
- index
>>> ss.index(4) 查询该元素4出现的位置
3
- len
>>> len(ss) 计算ss的长度
5
- max
>>> max(s) 元组中的最大数
45
- min
>>> min(s) 元组中的最小数
1
字典容器（dict）
字典是非序列式容器，不支持索引、切片，查找效率高，空间占用较大。Python中的字典类型，key必须是字符串！
定义
d = {key1 : value1, key2 : value2 }
sss = {'abc':123 ,'def':456}
访问
d[key] = ？ 如果key不存在，则会新增这个键值对
字典的常用方法
- clear
>>> sss.clear() 清空容器
>>> sss
{}
- copy
>>> sss = {'abc':123,'def':456}
>>> ssr = sss.copy() 浅拷贝
>>> ssr
{'abc': 123, 'def': 456}
- fromkeys
>>> seq = ('a','b','c') 定义一个元组
>>> dict = dict.fromkeys(seq) 使用元组seq作为dict的key
>>> dict
{'a': None, 'b': None, 'c': None}
>>> dict = dict.fromkeys(seq,100)
>>> dict
{'a': 100, 'b': 100, 'c': 100}
- get
>>> dict.get('a') 通过key获得该key对应的值，如果没有这个key，则返回None
100
>>> sss.get('abc')
123
>>> sss.get('zzz')
>>>
- items
>>> dict.items() 成对返回键值对
dict_items([('a', 100), ('b', 100), ('c', 100)])
>>> sss.items()
dict_items([('abc', 123), ('def', 456)])
- keys
>>> dict.keys() 返回字典中所有的key
dict_keys(['a', 'b', 'c'])
>>> sss.keys()
dict_keys(['abc', 'def'])
- pop
>>> dict.pop('b') 通过key删除key所对应的值，若key不存在，则抛出异常
100
>>> dict
{'a': 100, 'c': 100}
- popitem
>>> dict = {'a': 100, 'b': 100, 'c': 100}
>>> dict.popitem() 移除一个键值对，按照LIFO（先进后出）原则
('c', 100)
>>> dict
{'a': 100, 'b': 100}
- values
>>> sss.values() 返回字典中所有的值
dict_values([123, 456])