【澳门新葡亰】澳门新葡亰网址

国内更专业
澳门新葡亰

从头到尾彻底解析哈希表算法

  3. 哈希表中这个位置为空吗?如果为空,则肯定该字符串不存在,返回-1。

  4. 如果存在,则检查其他两个哈希值是否也匹配,如果匹配,则表示找到了该字符串,返回其Hash值。

  5. 移到下一个位置,如果已经移到了表的末尾,则反绕到表的开始位置起继续查询

  ok,这就是本文中所说的最快的Hash表算法。什么?不够快?:D。欢迎,各位批评指正。

  哈希表的数组是定长的,如果太大,则浪费,如果太小,体现不出效率。合适的数组大小是哈希表的性能的关键。哈希表的尺寸最好是一个质数。当然,根据 不同的 数据量,会有不同的哈希表的大小。对于数据量时多时少的应用,最好的设计是使用动态可变尺寸的哈希表,那么如果你发现哈希表尺寸太小了,比如其中的元素是 哈希表尺寸的2倍时,我们就需要扩大哈希表尺寸,一般是扩大一倍。

分享:

评论

无法在这个位置找到: ajaxfeedback.htm