Java 是否具有像 C STL 中那样的多集数据结构？

Question

我需要一个像 STL 多重集一样工作的数据结构，但 Java 中的 TreeSet 不允许重复元素。 Java中有没有等价于多重集的内置数据结构？

原文由 outlaw 发布，翻译遵循 CC BY-SA 4.0 许可协议

Answer 1

标准 Java 库中没有 Multiset。您应该使用包含 Multiset 类的 Google Guava 框架。 看

原文由 Istvan Neuwirth 发布，翻译遵循 CC BY-SA 3.0 许可协议

Answer 2

使用 Map<E, Integer> 其中整数是计数是 Multiset 的一个很好的替代品，它也不需要任何第三方库。

更新： 如果您真的想将对象存储两次，请使用 List 和 Map 之类的 Map<E, List<E>> 。

原文由 TheCrazyProgrammer 发布，翻译遵循 CC BY-SA 3.0 许可协议