一.了解项目功能
在本次项目中我们的目标是使用开散列的拉链法解决哈希冲突来实现一个哈希表模板,还不了解哈希表概念的朋友可以先移步[【数据结构】什么是哈希表(散列表)?],其结构图示如下:
哈希结点(HashNode)需要包含两个成员:键值对_kv,后继结点指针域_next。逻辑结构图示如下:
哈希表类模板提供的功能有:
- 哈希表结点类的构造函数
- 哈希表构造函数
- 哈希表的析构函数
- 哈希表的插入函数
- 哈希表的查找函数
- 哈希表的删除函数
二.逐步实现项目功能模块及其逻辑详解
通过第一部分对项目功能的介绍，我们已经对哈希表的功能有了大致的了解，虽然看似需要实现的功能很多，貌似一时间不知该如何下手，但我们可以分步分模块来分析这个项目的流程，最后再将各部分进行整合，所以大家不用担心，跟着我一步一步分析吧！
！！！注意，该部分的代码只是为了详细介绍某一部分的项目实现逻辑，故可能会删减一些与该部分不相关的代码以便大家理解，需要查看或拷贝完整详细代码的朋友可以移步本文第四部分。
