什么是哈希表呢
2025-10-10
简单说就是按照哈希函数关系建立的表具体内容请参考数据结构相关知识~ 下面引用一些别的地方 1 基本原理我们使用一个下标范围比较大的数组来存储元素。可以设计一个函数(哈希函数),使得每个元素的关键字都与一个函数值(即数组下标)相对应,于是用这个数组单元来存储这个元素;也可以简单的理解为,按照关键字为每一个元素"分类",然后将这个元素存储在相应"类"所对应的地方...
2025-10-10
简单说就是按照哈希函数关系建立的表具体内容请参考数据结构相关知识~ 下面引用一些别的地方 1 基本原理我们使用一个下标范围比较大的数组来存储元素。可以设计一个函数(哈希函数),使得每个元素的关键字都与一个函数值(即数组下标)相对应,于是用这个数组单元来存储这个元素;也可以简单的理解为,按照关键字为每一个元素"分类",然后将这个元素存储在相应"类"所对应的地方...