菜鸟学python之dict

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了菜鸟学python之dict相关的知识,希望对你有一定的参考价值。

  存储位置=hash(键)

在搜索时,首先对键进行hash运算,把求得的值当做“键-值对”的存储位置,在结构中按照此位置取“键-值对”进行比较,若键相等,则表示搜索成功。在存储“键-值对”的时候,依照相同的hash函数计算存储位置,并按此位置存放,这种方法就叫做哈希方法,也叫做散列方法。在哈希方法中使用的转换函数hash被称作哈希函数(或者散列函数)。按照此中算法构造出来的表叫做哈希表(或者散列表)

哈希函数建立了从“键-值对”到哈希表地址集合的一个映射,有了哈希函数,我们就可以根据键来确定“键-值对”在哈希表中的位置的地址。使用这种方法由于不必进行多次键的比较,所以其搜索速度非常快,很多系统都使用这种方法进行数据的组织和检索。

举一个例子,有一组“键值对”:<5,”tom”>、<8,”Jane”>、<12,”Bit”>、<17,”Lily”>、<20,”sunny”>,我们按照如下哈希函数对键进行计算:hash(x)=x%17+3hash(5)=8hash(8)=11hash(12)=15hash(17)=3hash(20)=6。我们把<5,tom>、<8,Jane>、<12,Bit>、<17,Lily>、<20,sunny>分别放到地址为8111536的位置上。当要检索17对应的值的时候,只要首先计算17的哈希值为3,然后到地址为3的地方去取数据就可以找到17对应的数据是“Lily”了,可见检索速度是非常快的。


1.1 字典创建

>>> dict={‘name‘:‘python‘,‘age‘:7,‘class‘:‘second‘}
>>> dict{‘name‘: ‘python‘, ‘age‘: 7, ‘class‘: ‘second‘}

tips:1使用{}; 2key-values之间使用:分割 3,不同项之间采用,分割

1.2 字典元素访问

1)通过key做下标访问

>>> dict[‘age‘]7

2)通过方法get

>>> dict.get(‘sex‘)‘male‘dict.get()       
>>> dict.get(‘name‘)         不存在时默认反悔none
>>> dict.get(‘name‘,‘muyou‘)  指定不存在时返回的内容‘muyou‘

2.1 增加字典元素

不同于list的增加,list如果内部不存在变量则不能直接赋值,必须通过,insert,append等方法;而字典可以直接赋值;存在则改变,不存在则创建新对象并赋值

>>> dict[‘sex‘]=‘fale‘
>>> dict{‘name‘: ‘python‘, ‘age‘: 7, ‘class‘: ‘second‘, ‘sex‘: ‘fale‘}

2.2 删除字典元素

2.2.1 pop弹出

Traceback (most recent call last):   #不同于list,由于无序,所以必须制定索引  
File "<pyshell#179>", line 1, in <module>    
dict.pop()TypeError: pop expected at least 1 arguments, got 0
>>> dict.pop(‘age‘)7
>>> dict{‘name‘: ‘python‘, ‘class‘: ‘second‘, ‘sex‘: ‘fale‘}

2.2.2 popitem弹出项

>>> dict.popitem()   #如果弹出整个item,则可以从后往前弹出(‘sex‘, ‘fale‘)

2.2.3 del语句删除

{‘name‘: ‘python‘}>>> del dict[‘name‘]
>>> dict{}>>> del dict>>> dict<class ‘dict‘>

2.2.4 修改元素

1)直接赋值法  同2.1所示

>>> dict[‘sex‘]=‘make‘
>>> dict[‘sex‘]=‘female‘
>>> dict{‘sex‘: ‘female‘}

2)update修改

>>> dict.update(sex=‘male‘)
>>> dict{‘sex‘: ‘male‘}

小结


以上是关于菜鸟学python之dict的主要内容,如果未能解决你的问题,请参考以下文章

菜鸟学Python之数据类型

菜鸟学python之对象类型及运算

菜鸟学Python第二十二天

每天学点Python之collections

菜鸟学python之类和对象

python菜鸟教程 | wordcount词频统计