上查看所有课程
哈希是一种使用哈希函数将大量任意数据映射到表索引的技术。它是一种用于表示大型数据集的字典的方法。
它允许查找、更新和检索操作以恒定时间即O(1)发生。
为什么需要哈希？
存储大量数据后，我们需要对这些数据执行各种操作。查找对于数据集是不可避免的。线性搜索和二分搜索分别以O(n)和O(log n)的时间复杂度执行查找/搜索。随着数据集大小的增加，这些复杂度也变得非常高，这是不可接受的。
我们需要一种不依赖于数据大小的技术。哈希允许在恒定时间即O(1)内进行查找。
哈希函数
哈希函数用于将数据集的每个元素映射到表中的索引。
有关哈希表、冲突解决技术和哈希函数的更多信息，请访问哈希表。