Python入门之字典
python
1、什么是字典
数据结构
一、字典的实现原理ide
字典的实现原理和差字典是相似的。当咱们在字典中查找某个字时,一种办法是从字典的第一页开始日后翻,函数
直到找到咱们要查找的字为止。这种办法就是在列表中查找元素的方法,其缺点:字典中的字数越多查找的效率spa
越低。第二种方法是先在字典的索引表里(好比部首表)查找这个字对应的页码,而后直接到这个字对应的页,orm
其优势是:查找效率不会随着字典中字数的增长而下降,不管查找哪一个字,查找速度很是快。对象
二、字典的特色索引
a) 字典中的全部元素都是一个key-value时,经过指定的key总能映射到惟一肯定的value。字典中不能够存在重复的,ip
可是能够存在重复的value。内存
b) 字典中的元素是无序的。顺序不重要重要的是key和value的映射关系。
c) 字典中的key必须是不可变对象。存取字典中的key-value对时,系统会调用内置函数hash根据指定key计算出value
存储位置,也就是哈希值。对于指定的key,为了保证每次计算出的哈希值都是相同的,要求key必须是不可变对象。也就是说,
只有不可变对象才存在哈希值。
d) 字典能够根据须要动态地伸缩。系统会根据须要动态分配和回收内存,所以在使用前无须预先声明字典的容量。
e) 字典会浪费较大的内存,与列表相比是用空间换取查询时间。
2、为何须要字典
例如:电话簿中存储了姓名和电话号码:
张三 111111111
李四 222222222
王五 333333333
赵六 444444444
# 姓名
names = ['张三','李四','王五','赵六']
# 电话号码
numbers = ['111111111','222222222','333333333','444444444']
print(numbers[names.index('张三')]) # 111111111 for i,n in zip(names,numbers): print(i,n) #或者使用zip进行并行遍历 张三 111111111 李四 222222222 王五 333333333 赵六 444444444
最好是能把姓名和电话号码所有存储在一个和脚phonebook的数据结构中,就能直接得到其对应的电话号码。
phonebook = {'张三':'111111111','李四':'222222222','王五':'333333333','赵六':'444444444'} print(phonebook['张三']) #111111111
3、字典的建立
一、使用花括号{}的方式
d1 = {'zhangsan':18,'lisi':19,'wangwu':20} print(d1) # {'zhangsan': 18, 'lisi': 19, 'wangwu': 20} #空字典建立 d1 = {} print(d1) # {}
二、使用内置函数dict()
#传递字典参数 d2 = dict({'zhangsan':18,'lisi':19,'wangwu':20}) print(d2) # {'zhangsan': 18, 'lisi': 19, 'wangwu': 20} #传递带元组的列表 d2 = dict([('zhangsan',18),('lisi',19),('wangwu',20)]) print(d2) # {'zhangsan': 18, 'lisi': 19, 'wangwu': 20} #传递zip迭代对象 d2 = dict(zip(['zhangsan','lisi','wangwu'],(18,19,20))) print(d2) # {'zhangsan': 18, 'lisi': 19, 'wangwu': 20}
4、字典的增删改查
一、查操做
#使用[]的方法传递索引 d1 = dict([('name','zhangsan'),('age',18)]) print(d1['name']) print(d1['age']) #get方法 print(d1.get('name')) # zhangsan print(d1.get('age')) # 18 print(d1.get('abc','NONE')) # get容许咱们自定义返回值,若是不存在对应值或索引时
二、增操做
d1['hobby'] = 'games' #增长一个不存在的key-value对 d1.update([('wang',17),('li',16)]) # 使用update方法,一次增长多个key-value对 d1.update({'tianqi':'19'}) d1.update(zhangsan1 = 18) print(d1) # {'name': 'zhangsan', 'age': 18, 'hobby': 'games', 'wang': 17, 'li': 16, 'tianqi': '19', 'zhangsan1': 18}
三、改操做
d1['age'] = '27' d1.update(wang = 22,tianqi = 23) d1.update({'name':'zhangsan1'}) d1.update(hobby = 'read') d1.update([('tianqi',23),('zhangsan',25)]) print(d1) # {'name': 'zhangsan1', 'age': '27', 'hobby': 'read', 'wang': 22, 'li': 16, 'tianqi': 23, 'zhangsan1': 18, 'zhangsan': 25}
四、删操做
d1 = {'name': 'zhangsan1', 'age': '27', 'hobby2': 'games', 'hobby1': 'read', 'zhangsan': 25} d1.pop('name') # 删除一个指定key d1.popitem() #随机删除一个key del(d1['age']) # 删除一个指定key print(d1) # {'hobby2': 'games', 'hobby1': 'read'} d1.clear() # 清空列表 print(d1) # {}
5、字典的视图
一、调用keys,values,iteams方法打印字典视图
print(d1.keys(),type(d1.keys())) # dict_keys(['name', 'age', 'hobby2', 'hobby1', 'zhangsan']) <class 'dict_keys'> 打印字典的key print(d1.values(),type(d1.values())) # dict_values(['zhangsan1', '27', 'games', 'read', 25]) <class 'dict_values'> 打印字典的values print(d1.items(),type(d1.items())) # dict_items([('name', 'zhangsan1'), ('age', '27'), ('hobby2', 'games'), ('hobby1', 'read'), ('zhangsan', 25)]) <class 'dict_items'> # 打印字典的key-value
6、为字典设置默认值
一、使用dict.setdefault()方法为字典设置默认值
# 为字典设置默认值 d1 = dict([('name','zhangsan'),('age',18),('hobby','games')]) print(d1.setdefault('name')) # zhangsan 当key-value存在时,返回对应值 print(d1.setdefault('score',90)) # 90 # 当key-value不存在时,赋予默认值,并添加到字典中 print(d1) # {'name': 'zhangsan', 'age': 18, 'hobby': 'games', 'score': 90}
7、借助字典建立格式化字符串
d1 = dict([('name','zhangsan'),('age',18),('hobby','games')]) # 使用%做为占位符 print('名字是:%s,年龄是:%i,爱好是:%s' % (d1['name'],d1['age'],d1['hobby'])) print('名字是:%(name)s,年龄是:%(age)i,爱好是:%(hobby)s' % d1) # 使用{}做为占位符 print('名字是:{},年龄是:{},爱好是:{}' .format(d1['name'],d1['age'],d1['hobby'])) print('名字是:{name},年龄是:{age},爱好是:{hobby}' .format_map(d1))