我想在 C
中实现一种哈希技术,其中字符串的所有排列都具有相同的哈希键。
例如abc
和 cab
都应该有相同的键。
我想过添加 ascii
值,然后检查 frequency of characters
[重要,否则 abc
和 aad
将具有我们不想要的相同键。
但是,它似乎效率不高。
是否有更好的哈希函数可以很好地解决冲突并且不会导致稀疏哈希表?
Java [for strings
] 内部使用了哪种哈希技术,它不仅可以最大限度地减少冲突,而且操作 [insertion ,deletion, search
] 也足够快?
最佳答案
为什么不在散列之前对字符串的字符进行排序?
关于java - C中字符串的哈希函数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11178321/