python数据结构

列表

由一系列按特定顺序排列的元素组成，即列表的有序集合。用中括号 [ ]
表示 ，元素之间用逗号分开。

函数	作用
cmp(list1, list2)	比较两个列表的元素
len(list)	列表元素个数
max(list)	返回列表元素最大值
min(list)	返回列表元素最小值
list(seq)	将元组转换为列表

方法	作用
list.append(obj)	在列表末尾添加新的对象
list.count(obj)	统计某个元素在列表中出现的次数
list.extend(seq)	统计某个元素在列表中出现的次数
list.index(obj)	从列表中找出某个值第一个匹配项的索引位置
list.insert(index, obj)	将对象插入列表
list.pop([index=-1])	移除列表中的一个元素（默认最后一个元素），并且返回该元素的值
list.remove(obj)	移除列表中某个值的第一个匹配项
list.reverse()	反向列表中元素
list.sort(cmp=None, key=None, reverse=False)	对原列表进行排序

1.Python列表添加

• 1.使用append在列表末尾添加新的对象

• 2.使用insert将对象插入列表指定位置

1.Python删除

• 1.使用pop()，默认删除最后一个元素

• 2.使用remove移除列表中第一个匹配的某个值

2.Python反转列表

• 1.使用reversed()函数

• 2.使用reverse()

• 3.使用分片

3.从排序数组中删除重复项

4. 旋转数组

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。

5. 重复元素

存在重复
给定一个整数数组，判断是否存在重复元素。

6. 列表排序

• 1.正向列表排序

• 2.反向列表排序

元组

元组是不能被修改元素值的数据结构，长度固定。用小括号( )表示。

集合

是一个无序的不重复元素序列。用大括号 { } 表示。

字典

由关键字（key）和值（value）两部分组成，中间用冒号分隔。是一个可
变的数据结构，可存储任意类型对象。用大括号{ }表示。
和list比较，dict有以下几个特点：

1. 查找和插入的速度极快，不会随着key的增加而增加；
2. 需要占用大量的内存，内存浪费多。
   而list相反：
3. 查找和插入的时间随着元素的增加而增加；
4. 占用空间小，浪费内存很少。
   dict根据key来计算value的存储位置，如果每次计算相同的key得出的结果不同，那dict内部就完全混乱了。这个通过key计算位置的算法称为哈希算法（Hash）。
   要保证hash的正确性，作为key的对象就不能变。在Python中，字符串、整数等都是不可变的，因此，可以放心地作为key。而list是可变的，就不能作为key