在任何语言中(没关系),是否有可能拥有一个使用字符串数组作为键的哈希函数?
我的意思是这样的:
hash(["word1", "word2", ...]) = "element"
而不是经典:
hash("word") = "element"
我需要这样的东西,因为我想用作键的每个单词都可以更改函数的输出元素。我有一个单词序列,我想要该序列的特定输出(顺序也可能会改变结果)。
最佳答案
当然。任何数据结构都可以散列。您只需要提出一个严格的相等定义,然后确保 hash(A) == hash(B) if A == B。假设您的定义是 [s1, s2, ..., sm] == [t1, t2, ..., tn] 当且仅当 m == n 和 si == ti for i = 1..m 和进一步的字符串 s == t 当且仅当 |s|==|t|和 s[i]==t[i] 为 0<=i<|s|。您可以通过多种方式构建哈希:
对平等的严格定义很重要。例如,如果列表中的顺序无关紧要或字符串比较不区分大小写,则哈希函数仍必须设计为确保 hash(A) == hash(B) if A == B 。弄错了会导致查找失败。
Java 是一种允许您为任何数据类型定义散列函数的语言。事实上,使用默认散列函数,字符串库列表可以作为键正常工作。
HashMap<ArrayList<String>, String> map = new HashMap<ArrayList<String>, String>();
ArrayList<String> key = new ArrayList<String>();
key.add("Hello");
key.add("World");
map.put(key, "It's me.");
// map now contains mapping ["Hello", "World"] -> "It's me."
关于arrays - 字符串数组作为哈希函数键?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12865942/