散列表（英语：Hash Table）Wiki

</br>

动画演示：

• VisuAlgo
  </br>

特点

• 通过键（key）访问数据
• 实现方法是通过散列函数计算key的结果映射到表的位置来实现访问
• 计算结果可能产生冲突，因此影响查找效率
• 使散列表效率最大化的方法是设计散列函数使得产生冲突的概率尽量的小