Какую коллекцию выберешь для частого получения максимума при нечастом добавлении

Для частого получения максимума при редких добавлениях оптимально использовать `PriorityQueue` (кучу). Особенности: - Вставка O(log n) - Получение максимума O(1) - Реализует интерфейс `Queue` Пример: ```java PriorityQueue maxHeap = new PriorityQueue<>(Collections.reverseOrder()); maxHeap.add(5); maxHeap.add(3); maxHeap.add(8); int max = maxHeap.peek(); // 8 - O(1) ``` Альтернатива - `TreeSet` (O(log n) для операций), но он не позволяет дубликаты. Для мультимножества можно использовать `TreeMap` с подсчетом элементов.