python生成32位哈希值 python中哈希表用法

1. 创建哈希表

#第一种方法 利用数组创建哈希表 
hashtable=['']*4  #创建了一个含有四个空字符串的哈希表
#第二种方法 利用字典创建哈希表
mapping={}

1. 添加元素

#O(1) 
#在数组创建的哈希表中添加元素
hashtable[1]='hanmeimei'
hashtable[2]='lihua'
hashtable[3]='siyangyuan'
#在字典创建的哈希表中添加元素
mapping[1]='hanmeimei'
mapping[2]='lihua'
mapping[3]='siyangyuan'

1. 删除元素

#O(1)
#数组
hashtable[1]=''
#字典 两种
mapping.pop(1)
del mapping[1]

1. 修改元素

#O(1) 直接找到对应元素的位置 然后进行修改
#数组
hashtable[1]='bishi'
#字典
mapping[1]='bishi'

1. 获取key的值

#O(1)
hashtable[3]
mapping[3]

1. 检查key是否存在

#对于数组的话只能遍历  字典的话可以通过如下 O(1)
3 in mapping 
#如果在 则返回true 否则就false

1. 哈希表的长度
2. 哈希表是否还有元素

#7和8在数组创建的是不能直接得到的 在字典中的 O(1)
len(mapping)
len(mapping)==0