java - 在 Java 中没有重复且随机顺序的集合

Question

看起来我既不能使用 ArrayList 也不能​​使用 Set:

• Set<> - 我可以使用集合避免重复，但没有随机选项//Collections.shuffle(List<?> list)

• ArrayList<> - 我可以使用随机播放来随机化列表，但允许重复。

我可以使用 Set并将其转换为 ArrayList (或相反)以避免重复。或者，循环遍历集合以随机化项目。但我正在寻找更高效的方法。

Answer 1

您可以维护两个单独的集合，一个ArrayList 和一个HashSet，并拒绝插入HashSet 中存在的任何项目。

如果您关心封装，将两个集合包装在一个实现 List 的元对象中，并仔细记录重复元素的插入将被拒绝，即使如果List的总契约(Contract)没有这样规定。

谈到这个解决方案的成本，我相信如果与普通的 ArrayList 相比，就时间而言，成本绝对可以忽略不计:HashSet 上的大多数操作成本摊销 O(1)，即查找和插入。另一方面，你的内存使用量将是两倍(或更多，取决于 HashSet 负载因子)。