散列表

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

一、拉链法

二、线性探测法

  • 最基本的Put和get操作

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

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

  • resize操作

原文地址:https://www.cnblogs.com/sunshisonghit/p/4544137.html