java - 如何存储具有重复项的整数集

标签 java data-structures

我想存储一组允许重复的整数,例如 1, 5, 3, 3, 4, 6

如果我使用HashSet,重复项就会丢失。 List 感觉不对,因为项目没有隐含的顺序。我需要能够快速从中间删除项目,这排除了 ArrayList 。 LinkedList 仍然暗示这些项目有一些我不喜欢的顺序。

我应该使用其他数据结构吗?或者我应该告诉 HashSet 根据引用相等性比较 Integer

我知道我可以通过几种方式解决这个问题,但我对最“正确”的解决方案更感兴趣。

最佳答案

您可以使用Guava's multiset ,如果这种依赖性不是问题的话。作为奖励, Guava 还有许多其他有用的通用实用程序。

关于java - 如何存储具有重复项的整数集,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/18571705/

相关文章:

c - 将堆栈中的底部元素与顶部元素置换

database - 数据库如何高效?

java - 如何在单个帖子中发送文件和数据?

c++ - 查找后缀到前缀表达式

java - 在线性时间和常数空间的交替位置对具有两个排序序列的数组进行排序

java - 降级java版本

c# - 如何在字典中存储任意数量的任意类型的数组

java - 未经授权的 Rovi TV Listings Service Soap 1.2

java - 如何解码WAV/RIFF音频数据?

java - 无法弄清楚为什么 fragment 中没有显示列表