可能是重复问题:
哈希表的基础知识是什么?
我正在尝试使用简单的Java数组实现一个简单的哈希表。但首先,我需要有某种类型的关联数组?一个简单的哈希表实现应该是什么样子的?它仍然应该能够在O(1)
时间内进行添加/删除/获取操作。
可能是重复问题:
哈希表的基础知识是什么?
我正在尝试使用简单的Java数组实现一个简单的哈希表。但首先,我需要有某种类型的关联数组?一个简单的哈希表实现应该是什么样子的?它仍然应该能够在O(1)
时间内进行添加/删除/获取操作。
set hashval to zero
for each character in Name:
hashval = hashval xor character
hashval = hashval mod 256