[发明专利]基于d维映射的哈希表冲突解决方法

摘要

本发明公开了一种基于d维映射的哈希表冲突解决方法，包括如下步骤：步骤1：建立哈希表数据结构。步骤2：建立对应辅助数据结构。步骤3：利用上述哈希表结构和辅助表结构插入键值对构成的项，实现数据的存储。利用所述哈希表数据结构和辅助结构，能够实现存储、查找、删除等操作。通过链表的搭建，实现了更新零失败率。本发明不仅有效改善了哈希表中遇见冲突需要重新哈希的问题，并且能够预先识别踢出是否有必要，有效减少了操作时间，能够极大的提升哈希表的负载率。