在盘算机科学中，哈希表（Hash table，也叫散列表），是凭证要害码值（Key value）而直接举行接见的数据结构。也就是说，它通过把要害码值映射到表中一个位置来接见纪录，以加速查找的速率。哈希表可以看作是数组和链表的连系体，其一样平常性能优于二者。设计哈希表需要解决冲突问题，通常使用链表法或开放地址法解决。哈希表使用普遍，例如在编译器中优化符号表、要害字查找、缓存治理等方面。
哈希表基于哈希函数实现，它将输入映射为数字，即哈希值。哈希函数需要满足的条件包罗：1、相同的输入值发生相同的输出值；2、差异的输入值只管发生差异的输出值（削减冲突）。
哈希表有许多应用场景。例如，字典单词的存储、搜索引擎的要害词搜索、编程中的变量名查找、数据库中的索引等都可以使用哈希表快速地完成操作。同时，哈希表也有其瑕玷。其中最重要的是哈希冲突问题，一旦泛起哈希冲突，查找效率将大大降低。同时，哈希表的巨细需要事先预设而且过小会导致哈希冲突增多，过大会虚耗大量的空间。
总之，哈希表是一种异常高效的数据结构，在盘算机科学和软件工程领域有着异常普遍的应用。使用哈希表能够大幅提升法式的性能。然则它也有其自身的瑕玷，需要开发者连系详细的应用场景举行选择。
