python-列表list-元组tuple学习记录
列表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]
增加多个元素
- extend(itratable) ——> None
- 将可迭代对象的元素追加进来，返回None
- 就地修改，本列表自身扩展
- + ——>list
- 连接操作，将两个列表连接起来，产生新的列表，原列表不变
- 本质上调用的是魔术方法__add__()方法
- *——>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'
注意：列表是个引用类型
变量在编译之后立马变成地址了，利用地址技术。
垃圾回收：引用计数为0，就是垃圾，
C与C++的内存回收是程序员自己来，python是内部自行解决（对内存进行规整-减少内存的碎片-有空洞）
jvm pvm java虚拟机、python虚拟机，垃圾回收时有stopped the world这个特点。
在Python中一切皆为对象，对象都是引用类型，可以理解为一个地址指针指向这个对象；
列表、元组、字典，包括之后学习的类和实例都可以认为是引用类型。
list-引用类型只是把引用地址放在列表中。
删除
1- remove(value)
2-pop(index）
3-clear() 直接清除x存放所有的地址，但是x列表还在，剩下一个空列表。
remove（value）没有返回值，就地修改；pop(index)有返回值，建议从最后弹出元素。
列表复制原理
a指向的是地址，所以a.copy复制地址给b
元组
元组（tuple）不可更改，只读，无增删改查的操作，顺序表实现。
听课链接-马士兵教育