Skip to content

Instantly share code, notes, and snippets.

@luxixing
Created November 14, 2013 08:26
Show Gist options
  • Save luxixing/7463314 to your computer and use it in GitHub Desktop.
Save luxixing/7463314 to your computer and use it in GitHub Desktop.
理解hash冲突和hash表的一个很关键的过程

我刚才想到一点,感觉应该可能是造成我困扰的主要原因 就是我把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