Простая коллекция со строковыми объектами, которая позволяет выполнять поиск в операции 0 (1)

У меня простая коллекция строковых объектов может состоять примерно из 10 элементов, но я использую эту коллекцию в производственной среде, так что мы ищем заданную строку в этой коллекции миллионы раз, какова лучшая коллекция или структура данных, которые мы можем использовать для получения наилучших результатов, чтобы операция поиска могла быть выполнена за 0 (1) раз мы можем использовать здесь HashMap, но порядок поиска там в постоянное время, а не 0 (1), я хочу убедиться, что поиск равен 0 (1).

Наша структура данных должна возвращать true, если присутствует, иначе false, если нет