OPEN哈希表实现单词本

一、算法思想 哈希表是根据关键码值而直接进行访问的数据结构，也就是说它可以通过对关键字进行某种函数映射直接找到其对应的表中的位置，这个映射函数叫做哈希函数。 由于哈希表中不需要比较即可找到所需元素，能够极大节省查找所需时间，但哈希表中在存储的时候可能会出现不同关键字通过函数映射却对应哈希表中同一位置的情况，这种情况我们称之为冲突。人们对此提出了两种解决方法，开放定址法（OpenAddressHas

>>阅读原文<<