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

Fla*_*ash 0 java data-structures

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

如果我使用a HashSet,重复项将丢失.一个List感觉错了,因为项目没有秩序暗示.我需要能够快速从中间删除项目ArrayList.LinkedList仍然暗示物品有一些我不喜欢的顺序.

我应该使用另一种数据结构吗?或者我应该根据参考平等HashSet来比较Integer

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

Mar*_*Łoś 5

如果这种依赖不是问题,你可以使用Guava的multiset.作为奖励,番石榴还有许多其他有用的通用工具.