容器：
是一种可以存放多个元素的数据类型
补充变量无法存储大量数据的缺陷
python提供的容器
列表，集合，元组，字典
列表--list
线性表（常见线性表-数组 栈 链表 队列）---基于链表的数据结构实现的
注意：python没有数组
python中的列表是基于链表（双向链表）实现的
从0开始
全局函数len(容器)----返回容器的长度
python
>>> list=[1,2,3,4]
>>> list
[1, 2, 3, 4]
>>> list(0)
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
TypeError: 'list' object is not callable
>>> list[0]
1
>>> list[-1]
4
>>> list[-2]
>>> len(list)
4常见方法：'append', 'clear', 'copy', 'count', 'extend', 'index', 'insert', 'pop', 'remove', 'reverse'
append----向列表尾部添加元素
>>> ls=[1,2,3,4,5]
>>> ls.append(6)
>>> ls
[1, 2, 3, 4, 5, 6]
insert-----向指定位置添加元素
>>> ls.insert(2,7)
>>> ls
[1, 2, 7, 3, 4, 5, 6]
sort----列表排序（通常情况下只能排序int类型 默认升序）字母按照ASCII表值进行排序，列表里面元素类型不能混淆！
>>> ls
[1, 2, 7, 3, 4, 5, 6]
>>> ls.sort()
>>> ls
[1, 2, 3, 4, 5, 6, 7]
>>> ls2=["a","D","c","b","A"]
>>> ls2
['a', 'D', 'c', 'b', 'A']
>>> ls2.sort()
>>> ls2
['A', 'D', 'a', 'b', 'c']
>>> ls1 =["a","D",1,6,9,7]
>>> ls1
['a', 'D', 1, 6, 9, 7]
>>> ls1.sort()
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
TypeError: '<' not supported between instances of 'int' and 'str'
>>> type(ls1)
<class 'list'>
index---查找元素第一次在列表中出现的位置
>>> ls.index(3)
2
>>> ls.insert(3,5)
>>> ls
[1, 2, 3, 5, 4, 5, 6, 7]
>>> ls.index(5)
3
reverse------将列表元素顺序进行翻转
>>> ls
[1, 2, 3, 5, 4, 5, 6, 7]
>>> ls.reverse()
>>> ls
[7, 6, 5, 4, 5, 3, 2, 1]
remove----通过元素进行移除元素，如果元素不存在抛出异常
>>> ls
[7, 6, 5, 4, 5, 3, 2, 1]
>>> ls.remove(5)
>>> ls
[7, 6, 4, 5, 3, 2, 1]
count---统计元素在列表中出现的次数
clear------清除元素
copy----浅拷贝对象 不等价=在堆内存中进行对象拷贝
>>> ls
[7, 6, 4, 5, 3, 2, 1]
>>> ls.count(3)
1
>>> list
[1, 2, 3, 4]
>>> list.clear()
>>> list
[]
>>> ls1=[10,20,30]
>>> ls1=ls.copy()
>>> ls1
[7, 6, 4, 5, 3, 2, 1]
extend----合并列表
>>> ls1
[7, 6, 4, 5, 3, 2, 1]
>>> ls2=[10,20,50]
>>> ls.extend(ls2)
>>> ls
[7, 6, 4, 5, 3, 2, 1, 10, 20, 50]
pop----与append相反，删除列表中最后一个元素，有返回值，返回的是删除的元素值，如果要删除指定位置的元素，可以通过pop（i），i指的是索引
>>> ls
[7, 6, 4, 5, 3, 2, 1, 10, 20, 50]
>>> ls.pop()
50
>>> ls
[7, 6, 4, 5, 3, 2, 1, 10, 20]
>>> ls.pop(5)
2
>>> ls
[7, 6, 4, 5, 3, 1, 10, 20]
补充：
可以通过索引（下标）修改莫个元素
list里面可以存放另一个list
>>> ls3=[1,2,3,4,[5,6,7,8],9]
>>> ls3
[1, 2, 3, 4, [5, 6, 7, 8], 9]
>>> type(ls3)
<class 'list'>
>>> ls3[4][3]
8
list里面元素类型可以不一样
集合-----set（哈希结构）
定义集合方法
>>> s ={1,2,3,4}
>>> type(s)
<class 'set'>
>>> s=set()
>>> type(s)
<class 'set'>
>>> s
set()
>>> s=set({1,2,3,4})
>>> s
{1, 2, 3, 4}
>>> type(s)
<class 'set'>
集合的底层是基于哈希表实现的---所以集合是无序的，不能重复的
s[0]------不可以的，报错，因为无序
add----添加元素（添在后面，元素不重复）
>>> s.add(6)
>>> s
{1, 2, 3, 4, 6}
>>> s.add(6)
>>> s
{1, 2, 3, 4, 6}
difference----差集
intersection---交集
union----并集
>>> ls3={1,2,3,7,0,9}
>>> s.difference(ls3)
{4, 6}
>>> s.intersection(ls3)
{1, 2, 3}
>>> s.union(ls3)
{0, 1, 2, 3, 4, 6, 7, 9}
update----更新集合，合并集合
discard----移除元素，如果元素不存在不报错
>>> s
{1, 2, 3, 4, 6}
>>> s.update(ls3)
>>> s
{0, 1, 2, 3, 4, 6, 7, 9}
>>> s.discard(3)
>>> s
{0, 1, 2, 4, 6, 7, 9}
元组---tuple
元组是有序 的---可以通过下标获取元素的值，下标可以为负数，但是不能修改值
元组特点：有序的，不可变
定义方式
>>> t =(1,2,3,4)
>>> type(t)
<class 'tuple'>
>>> t1=tuple()
>>> t1
()
>>> t2=tuple(1,2,3,4,5)
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
TypeError: tuple expected at most 1 argument, got 5
>>> t2 = tuple(1,2,3,4,5)
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
TypeError: tuple expected at most 1 argument, got 5
>>> t2 = tuple((1,2,3,4,5))
>>> t2
(1, 2, 3, 4, 5)
>>> type(t2)
<class 'tuple'>
元组不可变类型
虽然元组是不可变，如果元组里面的元素是可变类型，那么元组就可变
>>> t=(1,2,3,[1,2,3,4,5,6],7)
>>> type(t)
<class 'tuple'>
>>> t[3][2]
3
>>> t[3][2]=7
>>> t
(1, 2, 3, [1, 2, 7, 4, 5, 6], 7)
注意：下标3指向的list不可变指的是指向不变 变化的是指向的list的值发生了改变
面试题： a=(1)--------type(a)返回的结果是？ 结果是int
如何定义一个只有一个元素的元组----a(1,)
字典----dict
字典是键值对形式存在的数据
定义字典：
>>> d={"name":"xiaoli","age":18}
>>> type(d)
<class 'dict'>
>>> dd =dict()
>>> type(dd)
<class 'dict'>
>>> d
{'name': 'xiaoli', 'age': 18}
>>> dd
{}
>>> ddd =dict({"name":"hhh","age":14})
>>> ddd
{'name': 'hhh', 'age': 14}
如何访问字典中的值？
可以通过key来访问定义的value d["name"]
字典对象【key】返回的是value
修改值----------字典对象【key】=新value
增加新的键值对-----字典对象新【key】=value
>>> d
{'name': 'xiaoli', 'age': 18}
>>> d["name"]
'xiaoli'
>>> d["sex"]
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
KeyError: 'sex'
>>> d["age"]
18
>>> d["name"]="litingjie"
>>> d
{'name': 'litingjie', 'age': 18}
>>> d["emali"]="18385390490@163.com"
>>> d
{'name': 'litingjie', 'age': 18, 'emali': '18385390490@163.com'}
常见方法
get------和字典对象【key】类似，
keys---返回使用的键值
values----返回所用的值
setdefault-----设置一个默认值
items-----返回键值对
pop------通过健来移除键值对，没有抛出异常
popitem-----移除键值对的（按照后进先出的顺序进行移除），返回的是移除的键值对
>>> d.get("name")
'litingjie'
>>> d.keys()
dict_keys(['name', 'age', 'emali'])
>>> d.setdefault("class")
>>> d
{'name': 'litingjie', 'age': 18, 'emali': '18385390490@163.com', 'class': None}
>>> d.setdefault("class","xxxx")
>>> d
{'name': 'litingjie', 'age': 18, 'emali': '18385390490@163.com', 'class': None}
>>> d.items()
dict_items([('name', 'litingjie'), ('age', 18), ('emali', '18385390490@163.com'), ('class', None)])
>>> d.pop("class")
>>> d
{'name': 'litingjie', 'age': 18, 'emali': '18385390490@163.com'}
>>> d.popitem()
('emali', '18385390490@163.com')
>>> d
{'name': 'litingjie', 'age': 18}
如何进行字典的遍历？？？？？
>>> d
{'name': 'litingjie', 'age': 18}
>>> for k in d:
... print(k,d.get(k))
...
name litingjie
age 18
>>> for k in d.keys():
... print(k,d[k])
...
name litingjie
age 18
>>> for k,v in d.items():
... print(k,v)
...
name litingjie
age 18