哈希表

类_Node（对象)：def__init__（自我，关键，价值)：自我．关键＝关键自我．价值＝价值自我．next_node＝没有一个def__str__（自我)：返回“‘{}“:”{}’”．格式（自我．关键，自我．价值）#一个具有可接受碰撞率的简单哈希算法def_djb2x_hash（字符串)：哈希＝5381byte_array＝字符串．编码（“utf - 8”）为字节在byte_array：# the模数保持32位，python int类型不会溢出哈希＝（(哈希＊33）＾字节）％0 x100000000返回哈希类哈希表（对象)：def__init__（自我，能力)：自我．bucket_array＝［没有一个为我在范围（能力）]自我．能力＝能力def插入（自我，关键，价值)：key_hash＝_djb2x_hash（关键）bucket_index＝key_hash％自我．能力new_node＝_Node（关键，价值）existing_node＝自我．bucket_array［bucket_index］如果existing_node：last_node＝没有一个而existing_node：如果existing_node．关键= =关键：#找到现有的键，替换值existing_node．价值＝价值返回last_node＝existing_nodeexisting_node＝existing_node．next_node#如果我们走到这里，我们没有找到一个现有的密钥因此只需将新节点附加到桶的末尾即可last_node．next_node＝new_node其他的：自我．bucket_array［bucket_index］＝new_nodedef查找（自我，关键)：key_hash＝_djb2x_hash（关键）bucket_index＝key_hash％自我．能力existing_node＝自我．bucket_array［bucket_index］如果existing_node：而existing_node：如果existing_node．一对．关键= =关键：返回existing_node．一对．价值existing_node＝existing_node．next_node返回没有一个def删除（自我，关键)：key_hash＝_djb2x_hash（关键）bucket_index＝key_hash％自我．能力existing_node＝自我．bucket_array［bucket_index］如果existing_node：last_node＝没有一个而existing_node：如果existing_node．关键= =关键：如果last_node：last_node．next_node＝existing_node．next_node其他的：自我．bucket_array［bucket_index］＝existing_node．next_nodelast_node＝existing_nodeexisting_node＝existing_node．next_nodedefdebug_print（自我)：为我在范围（自我．能力)：节点＝自我．bucket_array［我］打印（“斗{}＇．格式（我）)如果节点：而节点：打印（＇{}＇．格式（节点）)节点＝节点．next_node其他的：打印（“空”）

hash_table＝哈希表（6）hash_table．插入（“狮子”，“黄色”）hash_table．插入（“蜥蜴”，“绿色”）hash_table．插入（“马”，“棕色”）hash_table．插入（“老虎”，“橙”）hash_table．插入（“红衣主教”，“红色”）hash_table．插入（“熊”，“黑”）hash_table．插入（“大象”，“灰色”）hash_table．插入（“麋鹿”，“棕色”）hash_table．debug_print（）