一、序列
- 在Python中,序列是一组按顺序排列的值。
- Python有3种内置序列类型:字符串、元组和列表。字符串和列表是最常见的序列,元组较少使用。
- 序列的优点之一是像之前介绍的字符串一样支持索引和分片。
所有序列的特征: 第一个正索引为零,指向左端; 第一个负索引为-1,指向右端; 可使用分片表示法来复制子序列; 可使用+和*进行拼接(即合并)。进行拼接的序列类型必须相同; 可使用函数len计算其长度; 表达式x in s检查序列s是否包含元素x,如果x位于s中,则返回True,否则返回False。
二、字典
字典和集合类型都是基于散列表技术实现的数据结构,采用内消解的技术解决冲突。下面介绍一些细节,以dict为例。
- dict类型的对象采用散列表技术实现,其元素是key-value(关键码-值)对,关键码可以使任何不变对象,值可以是任何对象。
- 在创建空字典或者很小的字典时,初始分配的储存区可容纳8个元素。
- dict对象在负载因子超过2/3时自动更换更大的储存区,并把已经保存的内容重新散列到新的储存区。如果当前字典对象不太大,就按当时字典中的实际元素的4倍分配新储存区。当字典的元素超过50000(5万)时,改为按实际个数的2倍分配新储存区。
三、集合
集合是一个无序的不重复元素序列。
- 集合的创建:使用大括号{}或者set()创建,但是创建空集合只能使用set()创建。Set可以将列表元组转换为集合,但是会消除重复的部分。字典也可转换为集合,但只保留健。
-
集合内置方法完整列表
方法 描述 add() 为集合添加元素 clear() 移除集合中的所有元素 copy() 拷贝一个集合 difference() 返回多个集合的差集 difference_update() 移除集合中的元素,该元素在指定的集合也存在。 discard() 删除集合中指定的元素 intersection() 返回集合的交集 intersection_update() 返回集合的交集。 isdisjoint() 判断两个集合是否包含相同的元素,如果没有返回 True,否则返回 False。 issubset() 判断指定集合是否为该方法参数集合的子集。 issuperset() 判断该方法的参数集合是否为指定集合的子集 pop() 随机移除元素 remove() 移除指定元素 symmetric_difference() 返回两个集合中不重复的元素集合。 symmetric_difference_update() 移除当前集合中在另外一个指定集合相同的元素,并将另外一个指定集合中不同的元素插入到当前集合中。 union() 返回两个集合的并集 update() 给集合添加元素