哈希表

类_Node（对象)：def__init__（自我，关键，价值)：自我．关键＝关键自我．价值＝价值自我．next_node＝没有一个def__str__（自我)：返回“‘｛｝“:”｛｝’”．格式（自我．关键，自我．价值）一个简单的哈希算法，具有可接受的碰撞率def_djb2x_hash（字符串)：哈希＝5381byte_array＝字符串．编码（“utf - 8”）为字节在byte_array：模数保持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（）