散列表

散列表(Hash table, 哈希表)，建立在数组基础上的数据结构，比较适合存储数值或者可转化为数值类型的数据，根据键(Key)与散列函数访问内存存储位置。

相关概念

• 散列函数：
• 哈希值：散列函数计算得到的值
• 装载因子：已用空间和总空间的比值
• 哈希冲突：不同Key计算得到相同的哈希值

定义类

class HashTable(object):
	def __init__(self, _size = 0):
		self._table = [None for i in range(_size)]
		self._size = _size

	def hash_function(self,key):
		return key % self._size

相关代码

• 基于开放寻址法-线性探测的散列表