Python哈希表常用操作

1. 创建哈希表

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

2. 添加元素

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

3. 删除元素

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

4. 修改元素

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

5. 获取key的值

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

6. 检查key是否存在

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

7. 哈希表的长度

8. 哈希表是否还有元素

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