术语：哈希表
领域：#计算机科学/数据结构
定义
哈希表（Hash Table）是一种通过哈希函数将键（Key）映射到数组中特定位置的数据结构，支持 O(1) 平均时间复杂度的插入、查找和删除操作。
形式化定义：设哈希表 容量为 ，哈希函数为 ，则键 的值存储在索引 处。
跨学科含义
- 在计算机科学中：核心数据结构，用于实现关联数组、字典、集合
- 在数据库中：哈希索引用于快速定位数据记录
- 在密码学中：哈希函数用于数据完整性验证和数字签名
知识网络
知识图谱分类基于奥苏贝尔同化理论：上位（父级）、下位（子集）、并列、相关