哈希索引python代码
时间: 2023-10-14 20:28:57 浏览: 101
哈希查找代码
以下是一个简单的哈希索引Python代码示例:
```python
class HashTable:
def __init__(self):
self.MAX = 100
self.arr = [None for i in range(self.MAX)]
def get_hash(self, key):
h = 0
for char in key:
h += ord(char)
return h % self.MAX
def add(self, key, value):
h = self.get_hash(key)
self.arr[h] = value
def get(self, key):
h = self.get_hash(key)
return self.arr[h]
```
在上面的代码中,我们创建了一个名为 `HashTable` 的哈希表类,并使用数组来存储数据。我们使用 `get_hash` 函数来计算每个键的散列值,并将其用作数组的索引。在 `add` 方法中,我们将值插入到哈希表中,并在 `get` 方法中检索值。由于哈希表中的键可能会冲突,因此我们在此示例中未处理冲突。
阅读全文