列表list定义
L1 = [] L2 = [1,2,'abc'] L3 = list() L4 = list(range(5)) L5 = [1,'abc',True,None,[4,5,'abc'],str]
isinstance(L5,list)
True
列表索引访问
L6 = list(range(5,10))
L6
[5, 6, 7, 8, 9]
正索引：从下边界至上边界，从0开始，为列表中每一个元素编号 #为便于理解，认为列表左为下边界，右为上边界
负索引：从上边界至下边界，从-1开始
列表通过索引访问：list[index] #index为索引
L6[3],L6[-3]
(8, 7)
正负索引不可以超出边界，否则报异常IndeError
L6[9] --------------------------------------------------------------------------- IndexError Traceback (most recent call last) <ipython-input-29-fba6b584fe36> in <module> ----> 1 L6[9] IndexError: list index out of range
列表元素查询
index(value,[start,[stop]]) 通过值value，从指定区间查找列表内的元素是否匹配；时间复杂度为O(n)
从下边界开始，匹配第一个就立即返回索引
匹配不到报异常ValueError
L6.index(5) 0
L6.index(5,2,4) 2
L6.index(9) --------------------------------------------------------------------------- ValueError Traceback (most recent call last) <ipython-input-41-85d63fc6c2a2> in <module> ----> 1 L6.index(9) ValueError: 9 is not in list
count(value) 返回列表中匹配value次数；时间复杂度为O(n)
L6.count(5)
2
len() 统计列表长度；时间复杂度为O(1)
len(L6)
5
时间复杂度
O(1) 执行步骤为常数，效率较高
O(n) 随着列表数据规模的增大，执行步骤增大，效率低
修改，增加，插入元素
list[index]=value 列表元素修改；时间复杂度为O(1)
L6[-3] = 5 L6 [5, 6, 5, 8, 9] L6[-1] = L6[-3] + 5 L6 [5, 6, 5, 8, 10]
append(object) 尾部追加，返回值为None，修改自身；时间复杂度为O(1)
L7 = list(range(5,10)) L7 [5, 6, 7, 8, 9] L7.append(12) L7 [5, 6, 7, 8, 9, 12]
insert(index,object) 指定index处插入object，返回值为None，修改自身；时间复杂度为O(n)
L7.insert(1,12)
L7
[5, 12, 6, 7, 8, 9, 12]
extend(iteratable) 追加可迭代对象的元素，返回值为None，修改自身；时间复杂度为O(1)
L8 = list(range(1,4)) L8 [1, 2, 3] L7.extend(L8) L7 [5, 12, 6, 7, 8, 9, 12, 1, 2, 3] L7.extend(range(15,19)) L7 [5, 12, 6, 7, 8, 9, 12, 1, 2, 3, 15, 16, 17, 18]
+ 连接操作，将两个列表连接，返回list，产生新列表，原列表不变
L7,L8 ([5, 12, 6, 7, 8, 9, 12, 1, 2, 3, 15, 16, 17, 18], [1, 2, 3]) L7 + L8 [5, 12, 6, 7, 8, 9, 12, 1, 2, 3, 15, 16, 17, 18, 1, 2, 3] L7,L8 ([5, 12, 6, 7, 8, 9, 12, 1, 2, 3, 15, 16, 17, 18], [1, 2, 3])
* 重复操作，将本列表元素重复n次，返回list，产生新列表，原列表不变
L8 * 3 [1, 2, 3, 1, 2, 3, 1, 2, 3] L8 [1, 2, 3]