Какова лучшая структура данных и алгоритм в этой ситуации?

Question

У меня есть программа, которая является одним большим циклом for. Сначала у меня есть пустой набор. На каждой итерации цикла for мне нужно посмотреть и удалить минимальное значение из набора. Также в каждой итерации я могу добавлять от 0 до 8 значений в набор (значения случайные). Какую встроенную структуру данных Java я должен использовать? Я подумал сделать пузырьковую сортировку с ArrayList и просто убрать первый индекс. Я ищу самый быстрый алгоритм для решения этой задачи.

Answer 1

Попробуйте PriorityQueue . Он обеспечивает время O (log (n)) для методов вставки (add(), remove()); постоянное время для методов поиска (size(), peek()).