散列學習筆記（二）——排解衝突

1. 多槽位（multiple slots） （1）桶單元細分成若干槽位slot，存放（與同一單位）衝突的詞條        一個長度爲23的散列表，每一個桶都被分成了3個槽位，將24個詞條插入其中。進行查找時，除了需要根據關鍵碼確定對應的桶單元地址，還需在桶中遍歷所有的槽位。 （2） 只要槽位數目不多，依然可以保證O(1)的時間效率。 槽位預留過多，空間浪費 無論預留多少，極端情況下仍有可能不夠

>>阅读原文<<