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

Question

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

Answer 1

试试PriorityQueue。它为插入方法提供了O（log（n））时间（add()，remove()）;检索方法的常量时间（size()，peek()）。