一、列表list
- 一个队列，一个排列整齐的队伍，列表内的个体称作元素，由若干元素组成的列表，元素可以是任意对象(数字，字符串，对象，列表等)
- 列表内元素有顺序，可以使用索引，线性的数据结构，使用[]表示，列表是可变的
- 列表list、链表、queue、stack的差异
二、列表list定义和初始化
- list() 定义一个空列表 list(iterable) 初始化一个可迭代的列表 列表不能一开始就定义大小
- 列表定义方式：lst = list()或lst = []
- 举例： lst = [2,6,9,'ab'] lst = list(range(5))
三、列表索引访问
- 索引也叫下标
- 正索引：从左至右，从0开始为列表中每一个元素编号
- 负索引：从右至左，从-1开始为列表中每一个元素编号
- 正负索引不可以越界，否则引发异常IndexError，为了理解方便，可以认为列表是从左至右排列的，左边是头部，右边是尾部，左边是下界，右边是上界
- 列表通过索引访问方式：list[index],index就是索引，使用中括号访问
四、列表查询
1、list.index(value,[start,[stop])
- 通过值value，从指定区间查找列表内的元素是否匹配，匹配第一个就立即返回索引，匹配不到，抛出异常ValueError
- 举例：
- >>> lst = [2,6,9,'ab']
>>> lst.index(2)
0
>>> lst.index(6,0,3)
1
2、list.count(value)
- 返回列表中匹配value的次数
- 时间复杂度
- index和count方法都是O(n)
- 随着列表数据规模的增大而效率下降
- len(lst) 返回列表元素的个数
- 举例：
- >>> lst = lst = [2,6,9,9,9,'ab']
>>> lst
[2, 6, 9, 9, 9, 'ab']
>>> lst.count(9)
3
五、列表元素修改
- list[index] = value，索引不要超界
六、列表增加、插入元素
- list.append(object):列表尾部追加元素，返回None，返回None就意味着没有新的列表产生，就地修改，时间复杂度是O(1)
- list.insert(index,object) 返回None，返回None就意味着没有新的列表产生，就地修改，时间复杂度是O(1)
- 插入索引越界：超越上界，尾部追加，超越下界，头部追加 list.extend(iterable) 返回None，将可迭代对象元素追加进来，返回None，就地修改
- list+list：连接操作，将两个列表连接起来，产生新的列表，原列表不变，本质上调用的是__add__()方法
- list*list：重复操作，将本列表元素重复n次，返回新的列表
七、列表删除元素
- list.remove(value):返回None，从左至右查找第一个匹配的value值，移除该元素，返回None，就地修改
- list.pop([index]):不指定索引就从列表尾部弹出一个元素，指定索引，从索引出弹出一个元素，索引超界抛出IndexError错误
- list.clear():清除列表所有元素，返回None，剩下一个空列表
八、列表其他操作
扫描二维码关注公众号，回复：
7035178 查看本文章
- list.reversed(): 将列表元素反转，返回None，就地修改
- list.sort(key=None,reverse=False): 对列表元素进行排序，就地修改，默认升序,reverse=True降序，key是一个函数，指定key如何排序
- in 是否在 [3,4] in [1,2,[3,4]]
九、列表复制
1、影子拷贝，也叫浅拷贝：list.copy() ，遇到引用类型，只是复制了一个引用而已
- 测试 lst1 = list(range(4))和 lst2 = list(range(4))是否相等？
- >>> lst1 = list(range(4))
>>> lst1
[0, 1, 2, 3]
>>> lst2 = list(range(4))
>>> lst2
[0, 1, 2, 3]
>>> lst1 == lst2
True - 以上测试说明，lst1和 lst2相等，两个列表指向的是同一个引用
- 测试1：
- >>> lst1 = list(range(4))
>>> lst2 = lst1.copy()
>>> lst1
[0, 1, 2, 3]
>>> lst2
[0, 1, 2, 3]
>>> lst2[2] = 10
>>> lst2
[0, 1, 10, 3]
>>> lst1
[0, 1, 2, 3]
>>> lst1 == lst2
False
2、深拷贝：copy模块，提供了deepcopy
- 举例1：使用浅拷贝
- >>> lst1 = [1,[2,3],4]
>>> lst2 = lst1.copy()
>>> lst2
[1, [2, 3], 4]
>>> lst2[1][1] = 20
>>> lst2
[1, [2, 20], 4]
>>> lst1
[1, [2, 20], 4]
>>> lst1 == lst2
True 举例 2：使用深拷贝 - >>> lst1 = [1,[2,3],4]
>>> lst1
[1, [2, 3], 4]
>>> import copy
>>> lst2 = copy.deepcopy(lst1)
>>> lst2
[1, [2, 3], 4]
>>> lst2[1][1] = 20
>>> lst2
[1, [2, 20], 4]
>>> lst1 == lst2
False