2017.05.09
参考资料:
字典(Dictionary)
dict全称dictionary,在其他语言中也称为map,使用键-值(key-value)存储,具有极快的查找速度。
1、创建字典
字典由键和对应值成对组成。字典也被称作关联数组或哈希表。dict ={‘key1’:value,‘key2’:value2,…,‘keyn’:valuen}
>>> dict={'A':1,'B':2,'C':3}
注意:
每个键与值用冒号隔开(:),每对用逗号,每对用逗号分割,整体放在花括号中。
键必须独一无二,一个key只能对应一个value,但值则不必。
2、访问字典里的值
例如:创建一个“名字”-“成绩”的对照表,直接根据名字查找Bob的成绩,
>>> dict1 = {'Michael': 95, 'Bob': 75, 'Tracy': 85}
>>> dict1['Bob']
75
dict的实现原理和查字典是一样的。
这种key-value存储方式,在放进去的时候,必须根据key算出value的存放位置,这样,取的时候才能根据key直接拿到value。
3、修改字典内容
更新、增加
dict1 = {'Michael': 95, 'Bob': 75, 'Tracy': 85}
>>> dict1['Bob']=80#更新字典元素值,注意dict的键必须是不可修改的,dict的值可原处修改
>>> dict1
{'Tracy': 85, 'Michael': 95, 'Bob': 80}
>>> dict1['Stefanie']=90#删除字典元素
>>> dict1
{'Stefanie': 90, 'Tracy': 85, 'Michael': 95, 'Bob': 80}
删除字典元素、删除字典
dict = {'Name': 'Zara', 'Age': 7, 'Class': 'First'}
>>> del dict['Name']# 删除键是'Name'的条目
#删除一个key,还可以用pop(key)方法,对应的value也会从dict中删除:
>>> dict
{'Class': 'First', 'Age': 7}
>>> dict.clear()#清空词典所有条目
>>> dict
{}
>>> del dict#删除词典
4、正确使用dict
- dict的key必须是不可变对象。这是因为dict根据key来计算value的存储位置,如果每次计算相同的key得出的结果不同,那dict内部就完全混乱了。这个通过key计算位置的算法称为哈希算法(Hash)。要保证hash的正确性,作为key的对象就不能变。在Python中,字符串、整数、元组等都是不可变的,因此,可以放心地作为key。而list是可变的,就不能作为key。例子如下
>>> dict2={'age':7,['Name']:'Stefanie'}
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
TypeError: unhashable type: 'list'
- 不允许同一个键出现两次。创建时如果同一个键被赋值两次,后一个值会被记住,如下实例
5、dict和List相比较
和list比较,dict有以下几个特点:
查找和插入的速度极快,不会随着key的增加而变慢;
需要占用大量的内存,内存浪费多。dict(使用哈希函数实现,查找快,占用内存多)
而list相反:查找和插入的时间随着元素的增加而增加;占用空间小,浪费内存很少。
set集合
set则可以堪称是list和dict的杂合.
s**et拥有类似dict的特点:**可以用{}花括号来定义;其中的元素没有序列,也就是是非序列类型的数据;是一组key的集合,但不存储value,并且key不能重复,
1、通过list创建set
s1=set([1,2,3,4,2,3,5,7])#传入的参数[1,2,3,4,2,3,5,7]是一个list
>>> s1
{1, 2, 3, 4, 5, 7}#而显示的{1, 2, 3,4,5,7}只是告诉你这个set内部有1,2,3,4,5,7这6个元素,注意set和dict一样是无序的,这里显示的顺序不能表示set是有序的。
重复元素在set中自动被过滤:
>>> s = set([1, 1, 2, 2, 3, 3])
>>> s
{1, 2, 3}
2、通过{}直接创建
s3 = {"facebook",123}
>>> s3
{123, 'facebook'}
探索一个情况
s4={1,'stefanie',[1,2,3],{'age':2}}
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
TypeError: unhashable type: 'dict'
可以看出,通过{}无法创建含有list/dict元素的set.
3、添加元素
通过add(key)方法可以添加元素到set中,可以重复添加,但是重复元素会被过滤掉:
s3 = {"facebook",123}
>>> s3
{123, 'facebook'}
>>> s3.add(123)
>>> s3
{123, 'facebook'}
4、删除元素
remove(key)方法可以删除元素
s3.remove(123)
>>> s3
{'facebook'}
综上:
set可以看成数学意义上的无序和无重复元素的集合,因此,两个set可以做数学意义上的交集、并集等操作:
s1 = set([1, 2, 3])
>>> s2 = set([2,3,4])
>>> s1&s2
{2, 3}
>>> s1 | s2
{1, 2, 3, 4}
小结
使用key-value存储结构的dict在Python中非常有用,选择不可变对象作为key很重要,最常用的key是字符串。
廖雪峰老师留下的一个问题:【tuple虽然是不变对象,但试试把(1, 2, 3)和(1, [2, 3])放入dict或set中,并解释结果。】
#把(1, 2, 3)放入set中
tuple=(1,2,3)
>>> type(tuple)
<class 'tuple'>
>>> s1=set([tuple,3,'string'])
>>> s1
{'string', 3, (1, 2, 3)}
#这里tuple放入set中没有报错。
#把(1, 2, 3)放入set中
dict={tuple:1,'age':2}
>>> dict
{'age': 2, (1, 2, 3): 1}
#也可以
貌似可以呀,继续探索中,还没明白原理