第四章 常用数据结构

一、序列

1. 在Python中，序列是一组按顺序排列的值。
2. Python有3种内置序列类型：字符串、元组和列表。字符串和列表是最常见的序列，元组较少使用。
3. 序列的优点之一是像之前介绍的字符串一样支持索引和分片。

所有序列的特征： 第一个正索引为零，指向左端； 第一个负索引为-1，指向右端； 可使用分片表示法来复制子序列； 可使用+和*进行拼接（即合并）。进行拼接的序列类型必须相同； 可使用函数len计算其长度； 表达式x in s检查序列s是否包含元素x，如果x位于s中，则返回True，否则返回False。

二、字典

字典和集合类型都是基于散列表技术实现的数据结构，采用内消解的技术解决冲突。下面介绍一些细节，以dict为例。

1. dict类型的对象采用散列表技术实现，其元素是key-value（关键码-值）对，关键码可以使任何不变对象，值可以是任何对象。
2. 在创建空字典或者很小的字典时，初始分配的储存区可容纳8个元素。
3. dict对象在负载因子超过2/3时自动更换更大的储存区，并把已经保存的内容重新散列到新的储存区。如果当前字典对象不太大，就按当时字典中的实际元素的4倍分配新储存区。当字典的元素超过50000（5万）时，改为按实际个数的2倍分配新储存区。

三、集合

 集合是一个无序的不重复元素序列。

1. 集合的创建：使用大括号{}或者set()创建，但是创建空集合只能使用set()创建。Set可以将列表元组转换为集合，但是会消除重复的部分。字典也可转换为集合，但只保留健。

2. 集合内置方法完整列表

   方法	描述
   add()	为集合添加元素
   clear()	移除集合中的所有元素
   copy()	拷贝一个集合
   difference()	返回多个集合的差集
   difference_update()	移除集合中的元素，该元素在指定的集合也存在。
   discard()	删除集合中指定的元素
   intersection()	返回集合的交集
   intersection_update()	返回集合的交集。
   isdisjoint()	判断两个集合是否包含相同的元素，如果没有返回 True，否则返回 False。
   issubset()	判断指定集合是否为该方法参数集合的子集。
   issuperset()	判断该方法的参数集合是否为指定集合的子集
   pop()	随机移除元素
   remove()	移除指定元素
   symmetric_difference()	返回两个集合中不重复的元素集合。
   symmetric_difference_update()	移除当前集合中在另外一个指定集合相同的元素，并将另外一个指定集合中不同的元素插入到当前集合中。
   union()	返回两个集合的并集
   update()	给集合添加元素