这种情况下最好的数据结构和算法是什么？

Question

我有一个程序，只是一个大循环。我首先有一个空集。在for循环的每次迭代中，我需要查看并从集合中删除最小值。同样在每次迭代中，我可以添加0到8个值到集合（值是随机的）。我应该使用哪种内置Java数据结构？我考虑使用ArrayList进行冒泡排序，只是取出第一个索引。我正在寻找最快的算法来完成这项任务。

Answer 1

尝试PriorityQueue。它为插入方法提供O（log（n））时间（add(),remove()）;用于检索方法的恒定时间（size(),peek()）。