哈希表的表项添加、删除、查找方法及哈希表存储装置

摘要

本发明公开了一种哈希表的表项添加、删除、查找方法及哈希表存储装置。本发明的哈希表的表项查找方法通过并行计算待查找表项键值的哈希值，并根据该哈希值到对应位图中进行查找，并将查找的结果进行对比，当第一次出现冲突位为无效时，取出该位图的地址对应的哈希子表中的表项；将其与带查找表项进行对比，如果相匹配，则该表项即为待查找的表项，即查找到待查找的表项。本发明的哈希表表项查找方法以极小的查找时间代价以及较高的表空间利用率实现全部表项存储而无表项遗留，只需访问一次存储器就能够准确的查找到需要的表项，同时也便于硬件与存储器之间接口的实现，能够在表空间大小，查找效率以及硬件实现方面获得比较好的均衡。