Hash Methods

根据处理Hash冲突的方法不同， 可以分为:

• closed Addressing : 将Hash到同一个位置的元素保存到一个链表或二叉搜索树中
• Open Addressing   : 将Hash到同一个位置的元素保存到其他Hash值位置

而 Open Addressing 又可以分为:

• Linear Probing :

Reference

• wikipedia - Hopscotch hashing
• hopscotch hashing
• wikipedia - Cuckoo hashing
• wikipedia - Linear Probing
• wikipedia - hash table
• wikipedia - open addressing
• wikipedia - Quadratic probing