7.5考研408数据结构散列表专题深度分析

考研408数据结构散列表专题深度分析

一、散列表根本概念与界说

1.1 核心界说

散列表（Hash Table） 是一种通过散列函数将关键字映射到存储位置的数据结构，实现 O(1)O(1)O(1) 时间复杂度的查找、插入和删除操纵。其核心要素包罗：

  

• 散列函数：H(key)=散列所在H(key) = \text{散列所在}