散列函數(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并刪除