java - 在不关心顺序的情况下对集合进行哈希处理的最有效方法是什么？

Question

我有很多字符串，我需要检查有多少对包含相同的字符。

目前，我的策略是创建一个 int[128] 字符，并为字符串中的每个字符增加字符计数。因此，最后，chars 将是一个 128 大小的数组，每个索引映射到一个字符编号，以及其计数值。

然后我会对字符进行哈希处理，例如使用 Java 的 Arrays.hashCode() 函数。

有没有更有效的方法来解决这个问题？我尝试在第一个循环中对字符串中的每个字符进行异或(与构建字符一起)，这有效(但在我的分配测试用例中速度非常慢；我怀疑它们是为了击败简单的异或哈希函数而设计的)。有没有有效的哈希函数？

Answer 1

对每个字符串中的字符进行排序。也就是说，你先销毁所有的订单信息。之后，标准的 HashMap 就足够了。