在這種情況下最佳的數據結構和算法是什么？

Question

我有一個僅是for循環大程序。 我首先有一個空集。 在for循環的每次迭代中，我需要查看並從集合中刪除最小值。 同樣，在每次迭代中，我都可以將0到8個值添加到集合中（值是隨機的）。 我應該使用哪種內置Java數據結構？ 我考慮用ArrayList進行冒泡排序，然后取出第一個索引。 我正在尋找最快的算法來完成此任務。

Answer 1

嘗試PriorityQueue 。 它為插入方法（ add() ， remove() ）提供O（log（n））時間。 檢索方法的固定時間（ size() ， peek() ）。