¿Qué estructura de datos garantiza una búsqueda rápida de elementos en comparación con la igualdad, realizada en tiempo constante?

Для быстрого поиска элементов по равенству за константное время обычно используется структура данных на основе хеширования — HashSet или HashMap в Java.

HashSet хранит уникальные элементы и обеспечивает операции добавления, удаления и поиска примерно за O(1) в среднем случае, используя хеш-функцию для определения позиции элемента.

Пример использования HashSet:

import java.util.HashSet;

HashSet<String> set = new HashSet<>();
set.add("apple");
set.add("banana");

boolean containsApple = set.contains("apple"); // true

Таким образом, HashSet обеспечивает быстрый поиск по равенству благодаря хешированию.