Источником данных, который я ищу, является стек, который имеет постоянную производительность для функции has (). В настоящее время я использую свой собственный класс для этого, который параллельно управляет HashMap, который хранит частоты каждой записи. При вызове contains () он просто возвращается, если частота элементов на карте больше 0.
Есть ли предварительно подготовленная структура данных для этого, оптимально в Гуаве, поскольку я уже использую это?
Если нет, то есть ли лучшее решение, чем то, что я сделал?
Я не хочу управлять множеством и стеком параллельно внутри класса, который его использует, потому что, по моему мнению, это не чистый дизайн, потому что это загромождает код большим количеством объектов и показывает более низкие уровни абстракции.
В случае, если это помогает: это для алгоритма графа, где я хочу управлять исследуемыми вершинами в этом стеке, чтобы я мог вернуться назад и пометить их как неисследованные в обратном порядке.