散列表（Hash Table），⼜称哈希表。是⼀种数据结构，特点是：数据元素的关键字与其存储地址直接相关 处理冲突的⽅法——拉链法 ⽤拉链法（⼜称链接法、链地址法）处理“冲突”：把所有“同义词”存储在⼀个链表中 常⻅的散列函数 设计⽬标——让不同关键字的冲突尽可能地少 除留余数法 直接定址法 数字分析法 平⽅取中法
