数据结构——哈希表

基本信息可参考查看《常见数据结构》

哈希表的实现思路

哈希表通常由数组 + 链表或者数组 + 二叉树来构造。

此处以数组 + 链表实现：

代码参考：https://www.cnblogs.com/xiaoxiongcanguan/p/10190861.html 

代码如下：

雇员类

链表类（含对链表基本的增删改查操作，此处只写出增加操作）

哈希表（含对哈希表的增删改查等操作）：

上面留的坑是啥？即在给哈希表初始化时没有初始化各个链表，导致调用链表方法时会出现空指针异常：

补充完整如下：