菜鸟学python之dict-11818322

(安西)

　　存储位置=hash(键)
　　在搜索时，首先对键进行hash运算，把求得的值当做“键-值对”的存储位置，在结构中按照此位置取“键-值对”进行比较，若键相等，则表示搜索成功。在存储“键-值对”的时候，依照相同的hash函数计算存储位置，并按此位置存放，这种方法就叫做哈希方法，也叫做散列方法。在哈希方法中使用的转换函数hash被称作哈希函数(或者散列函数)。按照此中算法构造出来的表叫做哈希表(或者散列表)。
　　哈希函数建立了从“键-值对”到哈希表地址集合的一个映射，有了哈希函数，我们就可以根据键来确定“键-值对”在哈希表中的位置的地址。使用这种方法由于不必进行多次键的比较，所以其搜索速度非常快，很多系统都使用这种方法进行数据的组织和检索。
　　举一个例子，有一组“键值对”：<5,”tom”>、<8,”Jane”>、<12,”Bit”>、<17,”Lily”>、<20,”sunny”>，我们按照如下哈希函数对键进行计算:hash(x)=x%17+3；hash(5)=8、hash(8)=11、hash(12)=15、hash(17)=3、hash(20)=6。我们把<5,”tom”>、<8,”Jane”>、<12,”Bit”>、<17,”Lily”>、<20,”sunny”>分别放到地址为8、11、15、3、6的位置上。当要检索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'}
　　小结