search

yunqiang-sun / gitalk-comment

0 stars 0 forks source link

4. HashTable 的实现 - 孙允强博客 #5

Open yunqiang-sun opened 3 years ago

yunqiang-sun commented 3 years ago

https://sunyunqiang.com/blog/hash_table/

snowcrumble commented 3 years ago

顶！讲的很细。 提个小建议，引言部分的角度不是很严谨

  1. 需要解决冲突的hash也是需要比较，无论是开放寻址还是链式。
  2. 再者线性比较也不是只有等与不等
  3. 从函数的输入与输出的角度来看，也没法作为比较，比如cpp的有序哈希和无序哈希接口都是一样的。 我建议还是从有序和无序，还有随机性来展开。
yunqiang-sun commented 3 years ago

@snowcrumble 顶！讲的很细。 提个小建议，引言部分的角度不是很严谨

  1. 需要解决冲突的hash也是需要比较，无论是开放寻址还是链式。
  2. 再者线性比较也不是只有等与不等
  3. 从函数的输入与输出的角度来看，也没法作为比较，比如cpp的有序哈希和无序哈希接口都是一样的。 我建议还是从有序和无序，还有随机性来展开。

哈哈 我写的时候想到这些了 但因为只是普通的博客 就没有把每一句话都定的那么严谨 主要是为了强调哈希和普通查找的最主要区别 直接通过 key 映射到地址，哈希在用的时候还是跟基于比较的查找结合起来