Стек с find-min / find-max более эффективным, чем O (n)?

Меня интересует создание структуры данных Java, подобной стеку, которая поддерживает следующие операции с максимальной эффективностью:

• Push, который добавляет новый элемент поверх стека,
• Pop , который удаляет верхний элемент стека,
• Find-Max, который возвращает (но не удаляет) самый большой элемент стека, и
• Find-Min, который возвращает (но не удаляет) наименьший элемент стека и

Какая реализация этой структуры данных была бы самой быстрой? Как я могу написать это на Java?