【python】list tuple dict set 用法及说明

list tuple dict set四种类型比较

名称	生成符号	特点
列表list	[,,,]	列表list是一种有序的集合，可以随时添加和删除其中的元素
元组tuple	(,,,)	tuple和list非常类似，但是tuple一旦初始化就不能修改
字典dict	{:,:,:}	全称dictionary，在其他语言中也称为map，使用键-值（key-value）存储，具有极快的查找速度
集合set	([,,,])	set和dict类似，也是一组key的集合，但不存储value。由于key不能重复，所以，在set中，没有重复的key

List

List是有序的集合，可以随时删除和添加其中的元素，基本的操作有：

#生成一个list,并赋给py
>>>py=['list','tuple','dict','set']
>>>py
['list','tuple', 'dict', 'set']
#获得list中的元素个数
>>>len(py)
4
#用索引访问list中每一个位置的元素，索引是从0开始的，最后一个元素索引为len(py)-1
>>>py[0]
'list'
>>>py[len(py)-1]
'set'
#可以用负数从list末尾反向访问，最后一个元素索引为 -1
>>>py[-1]
'set'
#在list末尾追加元素
>>>py.append('last')
>>>py
['list','tuple', 'dict', 'set', 'last']
#插入元素到指定位置
>>>py=['list', 'tuple', 'dict', 'set', 'last']
>>>py.insert(0,'first')
>>>py
['first','list', 'tuple', 'dict', 'set', 'last']
#删除最后一个元素
>>>py.pop()
'last'
>>>py
['first','list', 'tuple', 'dict', 'set']
#删除指定位置的元素
>>>py.pop(0)
'first'
>>>py
['list','tuple', 'dict', 'set']
#把某一位置的元素替换成别的元素
>>>py[0]='1'
>>>py
['1','tuple', 'dict', 'set']
#一个list的元素可以是另外一个list
>>>pys=['python',py,'my']
>>>pys
['python',['1', 'tuple', 'dict', 'set'], 'my']
#此时长度为3
>>>len(pys)
3
#pys可以看成一个二维数组，访问pys中py的第一个元素
>>>pys[1][0]
'1'
#空list长度为0
>>>py0=[]
>>>py0
[]
>>>len(py0)
0

Tuple

tuple和list非常类似，但是tuple一旦初始化就不能修改。没有append()，insert()这样的方法。其他获取元素的方法和list是一样的，因为tuple不可变，所以代码更安全。如果可能，能用tuple代替list就尽量用tuple。当你定义一个tuple时，在定义的时候，tuple的元素就必须被确定下来。

#定义tuple
>>>tp=('list','tuple','dict','set')
>>>tp
('list','tuple', 'dict', 'set')
#取出tuple中的元素  与list相同
>>>tp[2]
'dict'
>>>tp[-1]
'set'
#定义只有一个元素的tuple  末尾要加,(1,)而不能直接用(1)
>>>tp=(1,)
>>>tp
(1,)
>>>tp=(2)
>>>tp
2
#tuple中包含list
>>>tp=(1,py,3)
>>>tp
(1, ['1','tuple', 'dict', 'set'], 3)
>>>tp[1][1]=2
>>>tp
(1, ['1',2, 'dict', 'set'], 3)

表面上看，tuple的元素确实变了，但其实变的不是tuple的元素，而是list的元素。tuple一开始指向的list并没有改成别的list，所以，tuple所谓的“不变”是说，tuple的每个元素，指向永远不变。，指向一个list，就不能改成指向其他对象，但指向的这个list本身是可变的。

Dict

dict全称dictionary，在其他语言中也称为map，使用键-值（key-value）存储，具有极快的查找速度。dict的实现原理和查字典是一样的，先在字典的索引表里（比如部首表）查这个字对应的页码，然后直接翻到该页，找到这个字，无论找哪个字，这种查找速度都非常快，不会随着字典大小的增加而变慢。这种key-value存储方式，在放进去的时候，必须根据key算出value的存放位置，这样，取的时候才能根据key直接拿到value。

dict内部存放的顺序和key放入的顺序是没有关系的。

和list比较，dict有以下几个特点：

1.    查找和插入的速度极快，不会随着key的增加而增加；

2.    需要占用大量的内存，内存浪费多。

而list相反：

1.    查找和插入的时间随着元素的增加而增加；

2.    占用空间小，浪费内存很少。

所以，dict是用空间来换取时间的一种方法。

dict可以用在需要高速查找的很多地方，在Python代码中几乎无处不在，正确使用dict非常重要，需要牢记的第一条就是dict的key必须是不可变对象。

这是因为dict根据key来计算value的存储位置，如果每次计算相同的key得出的结果不同，那dict内部就完全混乱了。这个通过key计算位置的算法称为哈希算法（Hash）。

要保证hash的正确性，作为key的对象就不能变。在Python中，字符串、整数等都是不可变的，因此，可以放心地作为key。而list是可变的，就不能作为key。

#生成一个dict，dict内部存放的顺序和key放入的顺序是没有关系的 
dt={'a':1,'b':2,'c':3,'d':4}
>>>dt
{'d':4, 'c': 3, 'b': 2, 'a': 1}
#通过key 取出 value
>>>dt['c']
3
#新建key 和 value
>>>dt['e']=5
>>>dt
{'e':5, 'd': 4, 'c': 3, 'b': 2, 'a': 1}
#通过key 重新对value赋值
#由于一个key只能对应一个value，所以，多次对一个key放入value，后面的值会把前面的值冲掉
>>>dt['e']=10
>>>dt
{'e':10, 'd': 4, 'c': 3, 'b': 2, 'a': 1}
#如果key不存在，dict就会报错
>>>dt['f]
  
SyntaxError:EOL while scanning string literal
>>>dt['f']
Traceback(most recent call last):
  File "<pyshell#1093>", line1, in <module>
    dt['f']
KeyError:'f'
#通过in判断key是否在dict中
>>>'b' in dt
True
#通过get 方法获得key对应的value 不存在时返回指定的值
>>>dt.get('f',-1)
-1
>>>dt.get('a',-1)
1
#使用pop(key)删除指定的key 和对应的value
>>>dt.pop('a')
1
>>>dt
{'e': 10, 'd': 4, 'c': 3,'b': 2}

Dict

set和dict类似，也是一组key的集合，但不存储value。由于key不能重复，所以，在set中，没有重复的key。set和dict的唯一区别仅在于没有存储对应的value，但是，set的原理和dict一样，所以，同样不可以放入可变对象，因为无法判断两个可变对象是否相等，也就无法保证set内部“不会有重复元素”。

#生成一个set
st=set([1,2,3,4])
>>>st
{1,2, 3, 4}
#set中不会存在重复的键值
>>>st=set([2,4,3,4,5,6,7,8,4,2,2,1,4,5,6])
>>>st
{1,2, 3, 4, 5, 6, 7, 8}
#通过add(key)向set添加key值
>>>st.add(0)
>>>st
{0,1, 2, 3, 4, 5, 6, 7, 8}
#通过remove(key)向set删除key值
>>>st.remove(0)
>>>st
{1,2, 3, 4, 5, 6, 7, 8}