Быстрое сравнение строки с коллекцией в Java

Я пытаюсь вычислить расстояния редактирования строки по отношению к коллекции, чтобы найти наиболее близкое совпадение. Моя текущая проблема заключается в том, что коллекция очень большая (около 25000 элементов), поэтому мне пришлось сузить набор до строк одинаковой длины, но это все равно сузило бы его до нескольких тысяч строк, а это все еще очень медленно. Есть ли структура данных, которая позволяет быстро искать похожие строки, или есть другой способ решить эту проблему?