我的问题是，我有一个包含大约 1000000 个条目的哈希表，我需要找出某个值在哈希表中出现的次数。
key1-->val1
key2-->val2
key3-->val3
key4-->val1
key5-->val1
output:
val1==3
val2==1
val3==1
我可以在不同的键下存储相同的值吗？如果可能的话，我怎样才能有效地找到出现的次数？
【问题讨论】：
Hashtable 本身在 Java 中已经过时了。使用其他键/值对机制，例如 Map。
是的，一个哈希表可以在不同的键下存储相同的值。在 Java 中，您可以调用 Hashtable#values 方法来获取该哈希表中的所有值。然后，您可以使用它来计算某个值出现的次数。
鉴于哈希表的大小（100 万个条目），我会寻找更有效的解决方案（如 @Vivin Paliath 提出的解决方案）。
【讨论】：
是的，您可以在不同的键下存储相同的值。为了计算出现次数，我可能会维护一个将值映射到计数的辅助映射。每次将值插入第一个映射时，您都会检查它是否在第二个映射中具有条目。如果是这样，您可以简单地增加计数。否则，您插入一个计数为1 的新条目。
【讨论】：