我最近在 leetcode 上遇到了一个问题,我用嵌套哈希集解决了这个问题。如果您有兴趣,这就是问题:https ://leetcode.com/problems/group-anagrams/ 。
我的直觉是将每个单词的所有字母添加到一个哈希集中,然后将该哈希集放入另一个哈希集中。在每次迭代中,我都会检查哈希集是否已经存在,如果存在,则添加到现有的哈希集。
奇怪的是,这似乎有效。如果两个哈希集是不同的对象,为什么它们共享相同的哈希码?类似的东西if(set1.hashCode() == set2.hashCode()) doStuff()是有效的代码吗?