散列函数
- 除法散列法
在用来设计散列函数的除法散列表中，通过取k除以m的余数，将关键字k映射到m个槽中的某一个，既散列函数为
h(k) = k mod m
一个不太接近2的整数幂的素数，常常是m的一个比较好的选择
解决冲突的方法
链接法
在链接法中，把散列到一个槽j中的元素都放在一个链表中（双向链表，方便delete），槽j中有一个指针，它指向存储所有散列到槽j的元素的列表的表头，如果不存在这样的元素，则槽j中为nil
- insert
插入新的元素在链表的表头 - search
从链表从头到尾查找关键字k - delete
从链表从头到尾查找关键字k并删除
