变量哈希表

在我们用我们的语言查找变量名的那一刻,我们只是对当前环境中的所有变量进行线性搜索。我们定义的变量越多,这就变得越来越低效。

更有效的方法是实现哈希表。此技术将变量名称转换为整数,并使用此函数将索引转换为已知大小的数组,以查找与此符号关联的值。这是编程中非常重要的数据结构,并且由于其在重负载下的出色性能而无处不在。

任何有兴趣了解更多有关数据结构和算法的人都会很聪明地尝试实现这种数据结构或其中一种变体。