1.定义哈希转换函数

def get_hash(key):hash = 0for char in key:  #遍历key的每一个charhash += ord(char)   #计算所有char的ASCII值的和return hash % 100    #计算hash值

get_hash('march 6')

此处特别强调哈希值的计算过程，后面会将此函数封装到哈希表类中。

2.定义哈希表类

2.1.不使用setitem

class HashTable:def __init__(self):self.MAX = 10   #定义哈希表长度为10self.arr = [None for i in range(self.MAX)]   #初始化hash数组全为None#获取哈希值    def get_hash(self,key):   hash = 0      for char in key:hash += ord(char)return hash % self.MAX#将hash值以及对应val放入哈希表中def add(self,key,val):h = self.get_hash(key)self.arr[h] = val#通过key获得对应的val，中间用了一个哈希转换   def get(self,key):h = self.get_hash(key)return self.arr[h]      #返回哈希值在arr中的值

测试：

t = HashTable()        #实例化
t.add('March 1',100)   #添加key、value
t.add('March 2',200)
t.add('March 3',300)
t.add('March 4',400)t.arr     #打印哈希数组
t.get('March 4')  #查找key对应的val

2.2.使用setitem

class HashTable:def __init__(self):self.MAX = 10   #定义哈希表长度为100self.arr = [None for i in range(self.MAX)]   #初始化hash数组全为None#获取哈希值    def get_hash(self,key):   hash = 0      for char in key:hash += ord(char)return hash % self.MAX#添加key,valuedef __setitem__(self, key, val):   h =self.get_hash(key)self.arr[h] = val#通过key查valuedef __getitem__(self,key):h = self.get_hash(key)return self.arr[h]#删除某个key(在arr中将其设为None即可)def __delitem__(self,key):h = self.get_hash(key)self.arr[h] = None

测试：

t = HashTable()
t['March 1'] = 100   #添加key,value
t['March 2'] = 200
t['March 3'] = 300
t['March 4'] = 400
t['March 5'] = 500t['March 5']  #查找March 5
t['March 4']  #查找March 4
del t['March 3']   #删除March 3
t.arr   #将发现March 3对应的值变成None

Python数据结构实战——哈希表(HashTable)相关推荐

Python数据结构实战——哈希表中的冲突处理(Collision Handling In Hash Table)
文章目录 1.定义哈希类(能处理冲突) 2.测试 2.1.增加键值 2.2.查找对应键值 2.3.查看哈希表 2.4.更新值 2.5.删除键值对 1.定义哈希类(能处理冲突) class HashTa ...
Python 数据结构之哈希表的实现
哈希表(Hash table,也叫作散列表),是根据关键码值(Key value)而直接进行访问的数据结构. 也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度.这个映射函数叫做 ...
Python数据结构：哈希表
哈希散列(哈希)是电脑科学中一种对资料的处理方法,通过某种特定的函数/算法(称为散列函数/算法)将要检索的项与用来检索的索引(称为散列,或者散列值)关联起来,生成一种便于搜索的数据结构(称为散列表) ...
用c语言实现基本数据结构（哈希表）
用c语言实现基本数据结构(哈希表) 写这个哈希表总是段错误,找了半天的bug...原来是各种小错误不断,写得很蛋疼. 我是是用数组实现的,数组的最大值定义成的宏.一共只有四个函数,分别为初始化哈希表, ...
「Redis数据结构」哈希表（Dict）
「Redis数据结构」哈希表(Dict) 文章目录「Redis数据结构」哈希表(Dict) @[toc] 一.概述二.结构三.哈希冲突四.链式哈希五.rehash 六. 渐进式 rehash ...
在C#中应用哈希表(Hashtable)
一,哈希表(Hashtable)简述在.NET Framework中,Hashtable是System.Collections命名空间提供的一个容器,用于处理和表现类似key/value的键值对,其 ...
【数据结构】哈希表详解
目录 1. 概念引入 2. 冲突 2.1 概念 2.2 避免 2.3 冲突-避免-哈希函数设计 2.4 冲突-避免-负载因子调节(重点) 2.5 冲突-解决 2.5.1 闭散列 2.6 冲突-解决- ...
哈希表(hashtable)的javascript简单实现
javascript中没有像c#,java那样的哈希表(hashtable)的实现.在js中,object属性的实现就是hash表,因此只要在object上封装点方法,简单的使用obejct管理属性的 ...
C#中哈希表(HashTable)的用法详解
1. 哈希表(HashTable)简述在.NET Framework中,Hashtable是System.Collections命名空间提供的一个容器,用于处理和表现类似keyvalue的键值对, ...

Python数据结构实战——哈希表(HashTable)

文章目录

1.定义哈希转换函数

2.定义哈希表类

2.1.不使用setitem

2.2.使用setitem

Python数据结构实战——哈希表(HashTable)相关推荐

最新文章

热门文章

Python数据结构实战——哈希表(HashTable)

文章目录

1.定义哈希转换函数

2.定义哈希表类

2.1.不使用__setitem__

2.2.使用__setitem__

Python数据结构实战——哈希表(HashTable)相关推荐

最新文章

热门文章

2.1.不使用setitem

2.2.使用setitem