定义哈希表的数据结构,初始哈希表
时间: 2024-01-09 08:22:49 浏览: 108
哈希表的数据结构
哈希表是一种常用的数据结构,用于存储键值对。它通过将键映射到一个固定大小的数组中来实现快速的数据访问。下面是定义哈希表的数据结构和初始化哈希表的示例代码:
```python
class HashTable:
def __init__(self, size):
self.size = size
self.table = [[] for _ in range(size)]
def hash_function(self, key):
return key % self.size
def insert(self, key, value):
index = self.hash_function(key)
self.table[index].append((key, value))
def search(self, key):
index = self.hash_function(key)
for item in self.table[index]:
if item[0] == key:
return item[1]
return None
def delete(self, key):
index = self.hash_function(key)
for i, item in enumerate(self.table[index]):
if item[0] == key:
del self.table[index][i]
return True
return False
# 初始化哈希表
hash_table = HashTable(10)
```
在上面的代码中,我们定义了一个`HashTable`类,其中包含了哈希表的大小、哈希函数、插入、查找和删除操作。在初始化哈希表时,我们创建了一个大小为10的空数组作为哈希表的存储空间。
阅读全文