散列表

散列表实现的方法最主要的有两种。

一、拉链法

二、线性探测法

  • 最基本的Put和get操作

  • (注意:内存中是并行的数组,一条保存Keys 一条保存values)

  • 线性探测法比较麻烦的是删除操作,代码如下

  • resize操作

 

posted on 2015-06-01 15:54  zhouzhou0615  阅读(177)  评论(0编辑  收藏  举报

导航