Python中的List,Tuple,Dic,Set数据结构
序列是Python中最基本的数据结构。序列中的每一个元素都分配一个数字 - 它的位置,或索引,第一个索引是0,第二个索引是1,依此类推。app
1 list=['du','dpsl',123,5926] 2 print list[2] 3 list[2]=321 4 print list 5 del list[0] 6 print list
其结果将是: spa
123 ['du', 'dpsl', 321, 5926] ['dpsl', 321, 5926]
1 list=['123','dudu','iiiu'] 2 print list 3 print list[-1] 4 print list[-2] 5 list.insert(0,'du') #增长元素 ,第一个参数表示增长到第一个位置上。pop()方法老是删掉list的最后一个元素,而且它还返回这个元素。 6 print list
结果是:code
> ['123', 'dudu', 'iiiu'] iiiu dudu ['du', '123', 'dudu', 'iiiu']
Python的元组与列表相似,不一样之处在于元组的元素不能修改(后面会有个例子证实其也是“可变”的)。元组使用小括号,列表使用方括号。对象
元组建立很简单,只须要在括号中添加元素,并使用逗号隔开便可。blog
1 tup1=('123',31) 2 print tup1 3 tup2=('dudu','du',123,321,'zzz') 4 print tup2 5 tup3=tup1+tup2 6 print tup3 7 8 print "t2:",tup2[2:4] 9 10 print "=======" 11 12 del tup1 13 print tup1 #此时已经没有tup1了。
其结果是:索引
> ('123', 31) ('dudu', 'du', 123, 321, 'zzz') ('123', 31, 'dudu', 'du', 123, 321, 'zzz') t2: (123, 321) ======= > Traceback (most recent call last): File "/demo/test.py", line 19, in print tup1 NameError: name 'tup1' is not defined
由于()
既能够表示tuple,又能够做为括号表示运算时的优先级,结果 (1) 被Python解释器计算出结果 1,致使咱们获得的不是tuple,而是整数 1。内存
正是由于用()定义单元素的tuple有歧义,因此 Python 规定,单元素 tuple 要多加一个逗号“,”。字符串
tup1=(121,) print tup1
> (121,)
1 t = ('du', 'dudu', ['A', 'B']) 2 print t 3 L=t[2] #获得元组中的索引为2的元素,即其中的List。 4 L[0]='XX' #修改List中的第一个元素。 5 L[1]='YYY' #修改List中的第一个元素。 6 print t
看结果:get
> ('du', 'dudu', ['A', 'B']) ('du', 'dudu', ['XX', 'YYY'])
表面上看,tuple的元素确实变了,但其实变的不是 tuple 的元素,而是list的元素。 tuple一开始指向的list并无改为别的list,因此,tuple所谓的“不变”是说,tuple的每一个元素,指向永远不变。即指向'a',就不能改为指向'b',指向一个list,就不能改为指向其余对象,但指向的这个list自己是可变的!
dict的第一个特色是查找速度快,不管dict有10个元素仍是10万个元素,查找速度都同样。而list的查找速度随着元素增长而逐渐降低。
不过dict的查找速度快不是没有代价的,dict的缺点是占用内存大,还会浪费不少内容,list正好相反,占用内存小,可是查找速度慢。
因为dict是按 key 查找,因此,在一个dict中,key不能重复。
1 d = { 2 'sfg': 95, 3 'itor': 85, 4 'way': 59 5 } 6 for key in d: 7 print d[key]#经过key获得value,与list有点类似,只是list是经过索引获得值。 8 print key 9 print '========='
85 itor ========= 95 sfg ========= 59 way =========
set和dict相似,也是一组key的集合,但不存储value。因为key不能重复,因此,在set中,没有重复的key