数据结构主讲人：石云常州信息职业技术学院8.4哈希表类设计

本节我们将讨论哈希表类的设计。从之前的学习可知，设计一个哈希表关键技术是构造哈希函数和解决哈希冲突。本节设计的哈希类的哈希函数采用除留余数法，解决冲突的方法采用线性探测法。引言Introduction

Part01哈希表项类

元素状态通常有三种情况：空闲、占用和删除。删除表示数据元素只是逻辑上被删除了，该数据元素在哈希表中还实际存放着，即实际占用着存储单元。如果要恢复只要把状态信息修改一下就可以了。这里设计的较为简单没有考虑删除状态。哈希表项类说明哈希表类设计publicclassHashItem{publicint