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

Question

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

Answer 1

试试PriorityQueue.它为插入方法提供O(log(n))时间(add(),remove()); 检索方法的常数时间(size(),peek()).