散列函數(shù)
- 除法散列法
在用來設(shè)計散列函數(shù)的除法散列表中容贝，通過取k除以m的余數(shù)，將關(guān)鍵字k映射到m個槽中的某一個之景，既散列函數(shù)為
h(k) = k mod m
一個不太接近2的整數(shù)冪的素數(shù)斤富，常常是m的一個比較好的選擇
解決沖突的方法
鏈接法
在鏈接法中，把散列到一個槽j中的元素都放在一個鏈表中（雙向鏈表锻狗，方便delete）满力，槽j中有一個指針，它指向存儲所有散列到槽j的元素的列表的表頭轻纪，如果不存在這樣的元素油额，則槽j中為nil
- insert
插入新的元素在鏈表的表頭 - search
從鏈表從頭到尾查找關(guān)鍵字k - delete
從鏈表從頭到尾查找關(guān)鍵字k并刪除
