Python重要数据结构之list, tuple, dict,

List

1. 创建方法：

   使用方括号[ ]创建一个list

   L = []
   L = ['a','b','c']
   

2. 有序性：有序

3. 可更改性：可更改

4. 元素唯一性：可重复

5. 访问方式：

   1. 读取/更改：

      List按照数字索引访问内容，起始索引为0（不要越界）

      print L[0]
      L[1] = 'string1'
      

      List可以使用负数索引完成倒序访问，起始索引为-1（不要越界）

      print L[-1]
      

   2. 添加/删除

      使用append方法可以向list末尾添加一个新元素；使用pop方法元素读出list末尾一个元素并将其删除，为pop方法指定索引号可读出并删除指定元素

      L.append("one more element")
      the_last_element = L.pop()
      the_third_element = L.pop(2)  //索引号起始为0
      

      使用insert方法向list的任意位置添加一个新元素, 第一参数为索引号，第二个是新元素；

      L.insert(2,'a new element')
      

   3. 进阶操作

   切片（获取list中的一部分内容生成新的list）

   使用L[起始索引:终止索引]来生成一个从起始索引开始（包括起始索引）到终止索引（不包括终止索引）的list, 可以使用负数进行倒序索引

   第一个索引值缺省表示从第一个元素开始取，第二个索引值缺省表示取到最后一个元素

   还可以使用L[起始索引:终止索引:间隔n]来每n个数的元素取一个，即每隔n-1个元素取一个

   L = ['a','b','c','e']
   new_L = L[1:3]    //这时new_L包括a,b,c三个元素（索引从0开始）
   new_L = L[-4:-2]//这时new_L包括a,b两个元素
   new_L = L[:2] //这时new_L包括a,b,c三个元素
   new_L = L[:]  //相当于复制了一个L，new_L和L的改动互不影响
   new_L = L     //这样的话，new_L与L表示同一个list的两个名称，任何一个改动另外一个也变化
   new_L = L[::2]    //这时new_L包括a,c两个元素
   

   ps：字符串也可以进行类似list的切片操作，将每一个字符视为一个元素，按照list的方式操作即可

Tuple

1. 创建方法

   使用小括号( )创建一个tuple

   T = ()   //空tuple是无意义的，因为tuple一旦创建就不能修改了
   T = ('a','b','c')
   T = (1,) //只含一个整数的tuple在创建时需要加一个逗号以同普通整数区分（因为小括号可以是运算符）
   

2. 有序性：有序

3. 可更改性：不可更改

4. 元素唯一性：可重复

5. 访问方式：

   1. 读取

      访问方式同list，可以使用数字正序或者倒序索引，但其内容不可更改，但如果使用list作为tuple的元素，则可以通过更改list变相的改变tuple

      print T[2]    //  使用小括号创建，但仍然使用中括号索引
      T = ('a','b',[])
      

Dict

1. 创建方法

   使用大括号来创建一个dict

   D = {
     'first':'a',   //  dict以“索引:值”的方式创建，即key:value
     'second':'b',
     'third':'c'
   }
   

2. 有序性：无序

3. 可更改性：可更改

4. 元素唯一性：value可重复, key唯一且不能为可变类型如list

5. 访问方式

   1. 读取/更改

      使用key来索引访问，类似于list (访问到不存在的key会报错)；

      使用in操作符可以判断key是否存在

      使用get方法通过key访问（key不存在时返回None）

      用不存在的key做索引给dict赋值可以增加新元素，存在的key做索引给dict赋值会更新key对应的value

      print D['first']
      
      if 'first' in D:
        print D['first']
       
      print D.get('first')
      
      D['fourth'] = 'new_element'
      D['first'] = 'change_element'
      

set

1. 使用set()创建一个set，传入一个list作为参数可以用list中的值初始化set

   S = set()
   S = set(['a','b','c'])
   

2. 有序性：无序

3. 可更改性：可更改

4. 元素唯一性：元素唯一，且元素不能为可变类型如list

5. 访问方式

   1. 读取

      因为set无序所以不能使用数字索引来取出特定元素，使用in运算符可以判断一个元素是否在set

      使用add方法可将一个元素添加到set中

      使用pop方法从set中取出一个元素并从set中删除

      if 'a' in S
        print "a在S中"
        
      S.add('d')
      
      print S.pop
      

      ps:set的元素无序，因此不能确定pop出的元素是哪一个

总结

​ List和tuple在内存中以数组方式组织，查找效率不如dict和set高，但占用空间少；Dict和set在内存中以哈希表方式组织查找效率很高，但占用内存空间较大。

​ 四种数据类型都能够存放各种类型的元素，且不需要储存的元素类型相同。需要注意的是，dict的索引（key）和set中的元素不能为可变的数据类型，如list。

​ List和tuple可以使用数字索引来正序或者倒序的访问，但tuple的元素个数和名称等是不可改变的，可以把List作为tuple的元素来变相的是tuple能够改变。

​ set可以用于去重复，但无法访问其中的特定元素，dict可以通过索引（key）来访问其中的元素，也可通过get方法来访问，使用in运算符，可以判断一个元素在不在set中或者判断在不在dict的key中。

​ 使用 for 变量 in list/tuple/dict/set 可以遍历这些结构中的值，注意，但遍历dict时for中的变量取出的是dict的key，需要通过key读出value