标签:python dict 字典 内置类型 hash key value
# dict # Python内置了字典:dict的支持,dict全称dictionary,在其他语言中也称为map,使用键-值(key-value)存储,具有极快的查找速度。 d = {‘Michael‘: 95, ‘Bob‘: 75, ‘Tracy‘: 85} print(‘dict get Michael:‘, d[‘Michael‘]) # add a element d[‘Adam‘] = 67 print(‘dict d‘, d) # change a element d[‘Adam‘] = 90 print(‘dict get "Adam" after change‘, d[‘Adam‘]) # if key not exist,there is an error of dict:(Key Error:‘Thomas‘) # print(‘dict get an element,is not exist‘, d[‘Thomas‘]) # 避免key不存在的错误,有两种办法 # 1.通过in判断key是否存在 if ‘Thomas‘ in d: print(‘The key "Thomas" exist‘) else: print(‘The key "Thomas" not exist‘) # 2.通过dict提供的get方法,如果key不存在,可以返回None, 或者自己指定的value print(‘get not exist element "Thomas"‘, d.get(‘Thomas‘)) print(‘get not exist element "Thomas"‘, d.get(‘Thomas‘, -1)) # delete an element d.pop(‘Bob‘) print(‘dict d after delete the element of key "Bob"‘, d) # dict内部的存放顺序和key放入的顺序是没有关系的 # 和list比较,dict有以下几个特点: # 1.查找和插入的速度极快,不会随着key的增加而变慢; # 2.需要占用大量的内存,内存浪费多 # 而list相反: # 1.查找和插入的时间随着元素的增加而增加; # 2.占用空间小,浪费内存很少。 # 所以,dict是用空间来换取时间的一种方法。 # dict可以用在需要高速查找的很多地方,在Python代码中无处不在,正确使用dict非常重要,需要牢记的第一条就是dict的key必须是不可变对象。 # 这是因为dict根据key来计算value的存储位置,如果每次计算相同的key得出的结果不同,那dict内部就完全混乱了。这个通过key计算位置的算法称为哈希算法。 # 要保证hash的正确性,作为key的对象就不能变。在Python中,字符串、整数等都是不可变的,因此,可以放心地作为key。而list是可变的,就不能作为key # TypeError: unhashable type: ‘list‘ # key = [1, 2, 3] # d[key] = ‘a list‘
标签:python dict 字典 内置类型 hash key value
原文地址:http://11317783.blog.51cto.com/11307783/1952963