python-列表list

列表list

1. 一个排列整齐的队伍，Python采用顺序表实现

2. 列表内的个体称作元素，由若干个元素组成

3. 元素可以是任意对象（数字、字符串、对象、列表等）

4. 列表内元素有顺序，可以使用索引

5. 线性的数据结构

6. 使用[]表示

7. 列表是可变的

列表是非常重要的数据结构，对其内存结构和操作方法必须烂熟于心。

list构建方式

#1-[]直接构建
[1,'abc',None, True, 1.2, []]

#2-list()
list()   #当内建函数用，构建一个列表
#list(iterable)
list(range(5))  #->[0,1,2,3,4]

list([1,2,3])   #用一个列表构建一个全新的列表

#空列表 [],list()
[], list()  #-> ([], [])

索引

正索引

正索引范围：[0, length - 1]
负索引范围：[-length ,-1]
len()求长度的时候，时间复杂度O(1)-有一个元数据记录着。（元数据-描述数据的数据）
index(value, [start, [stop]])

1. 通过value值，从指定区间查找value

2. 匹配第一个立即返回索引

3. 匹配不到，抛出异常ValueError

count()计数，
count()与index()的时间复杂度为***O(n)***

增加元素

x = []
x.append(1)
x
>> [1]

插入元素

x.insert(index, value) #在index位置上插入数值value
x.insert(0,0)
x
>[0, 1]

append()和insert()对列表的改变无返回值，就地修改。

insert是占领别人的位置，其余的数据往后退。

insert(负超界)—相当于在头部插入
insert(正超界)----相当于append

y = [0, 1, 2, 3, 4, 5]
y.insert(-1,100)
y
> [0,1,2,3,4,100,5]

增加多个元素

1. extend(itratable) ——> None
   • 将可迭代对象的元素追加进来，返回None
   • 就地修改，本列表自身扩展
2. + ——>list
   • 连接操作，将两个列表连接起来，产生新的列表，原列表不变
   • 本质上调用的是魔术方法__add__()方法
3. *——>list
   • 重复操作，将本列表元素重复n次，返回新的列表

x = list(range(3))
x.extend(111)
x
>>>[0,1,2,111] 

x = list(range(5))
y = [1, 2, 3]
x + y  #运算符重载（重新实现list的加法）--拼接之后生成全新列表
>>>[0,1,2,3,4,1,2,3]  

x*3 #用x的元素重复3遍，放在全新列表里面
>>>[0,1,2,3,4,0,1,2,3,4,0,1,2,3,4]
'abc' *2 #'abc'字面常量
>>>'abcabc'