文件名称：PerfectHash:尝试创建完美的哈希函数
文件大小：645KB
文件格式：ZIP
更新时间：2024-07-07 13:50:00
Java
完美哈希 这是创建完美哈希函数的尝试 基本思想是您创建一个哈希表，但是在发生冲突时，而不是仅仅创建一个列表（这可能导致寻道时间退化为 O(n)，而是创建一个新的哈希表！ 通过创建一个新的哈希表，您的查找时间保证为 O(1)，因为如果第二个表中存在冲突，您可以使用不同的哈希方法重新对其进行哈希处理，直到用完哈希方法（在这种情况下）您展开您的表并重新开始）或者您找到一个散列，可以均匀地分布您的项目！ 每次都是完美的哈希！
【文件预览】：
PerfectHash-master
----src()
--------SearchSpace.java(1KB)
--------PerfectHash.java(339B)
--------Hash.java(3KB)
--------HashSet.java(3KB)
--------words.txt(1.05MB)
--------Hashes()
----bin()
--------SearchSpace.class(2KB)
--------HashSet.class(4KB)
--------PerfectHash.class(853B)
--------words.txt(1.05MB)
--------Hashes()
--------Hash.class(3KB)
----.classpath(295B)
----.settings()
--------org.eclipse.jdt.core.prefs(650B)
----README.md(596B)
----.project(370B)