6.1. 完美散列¶

完美散列是一种在散列表中存储记录的技术，它可以保证不产生冲突。 完美散列可以说是把散列的概念颠倒了过来： 它要求事先知道要存储的全部键集合，然后为该键集合生成一个散列函数。 除了保证不冲突之外，完美散列技术还可以只用 n 个槽位，就能在表中存储 n 条记录。

在这个例子中，键集合已经选定为字母 a 到 o。 要看它的实际效果，请把散列方法选为"完美散列"， 任选一种冲突解决方法，并选择大小为 15 的散列表。