12. 散列表

散列表（上）：Word文档中的单词拼写检查功能是如何实现的

作为一名经常使用文本编辑器的用户（比如像我一样），你是否曾注意到Word中的拼写检查功能？当我们不小心在Word中输入了一个错误的英文单词时（比如'hello'应为'helllo'），它会以红色标记的形式指出'拼写的错误'吗？**虽然这个单词拼写检查功能（Word中的语法校对功能）看似微不足道但却非常实用。**那么你是否想知道它是如何工作的呢？

其实啊，并不复杂的事情。只要完成今天的学习内容**散列表（Hash Table）**就能让你轻松地完成这一功能的实现。

散列思想

散列表通常被称为'Hash Table'。此外还常称为'哈希表'或'Hash 表'。你在前面的文章中也被提及过吗？但你是否真正理解这种数据结构的本质呢？

由于散列表继承自数组并利用其按索引快速存取数据的独特性质（...），因此可以说它是一种基于基础数据类型的高级扩展形式（...）。由此可见，在现代数据结构的发展中占据核心地位的就是那些基于基础数据类型的演变而来。

举例说明：假设共有 89 名运动员参与这次比赛。为了便于记录每位运动员的成绩，在他们的胸前都会佩戴着带有自身参赛号码的胸牌。这些参赛号码则是从1开始一直到89号连续分配的。我们的目标是开发一个程序来完成这一任务：根据给定的一个参赛号码快速查找对应的运动员