Skip to content

Instantly share code, notes, and snippets.

@luxixing

luxixing/hash.md

Created November 14, 2013 08:26
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save luxixing/7463314 to your computer and use it in GitHub Desktop.
Save luxixing/7463314 to your computer and use it in GitHub Desktop.
Download ZIP
理解hash冲突和hash表的一个很关键的过程
Raw
hash.md

我刚才想到一点，感觉应该可能是造成我困扰的主要原因 就是我把hash算法和hash表索引算法想成一个东西了 hash算法：time33等， hash表索引算法：h & ht->tTableMask,或者 h % 32 哈希算法的结果是h， h & ht->tTableMask的结果是元素在hash表中的位置

@wenjun1055
Copy link

说的好，哈哈

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment