问题描述
|
我有一个仅是for循环大程序。我首先有
一个空集。在for循环的每次迭代中，我需要查看并从集合中
删除最小值。同样，在每次迭代中，我都可以将0到8个值
添加到集合中（值是
随机的）。我应该使用哪种内置Java数据结构？我考虑用ArrayList进行冒泡排序，然后取出第
一个索引。我正在寻找最快的算法来完成此任务。
解决方法
尝试PriorityQueue。它为插入方法（
add()
，
remove()
）提供O（log（n））时间；检索方法的恒定时间（
size()
，
peek()
）。
