Сборка с эффективным использованием пространства для строк с общими префиксами - реализация Java

Мне нужно сохранить миллионы строк с общими префиксами (они не соответствуют путям файловой системы) в структуре типа Set в памяти и запросить коллекцию, чтобы узнать, путь существует.

например.

/path
/path/1
/path/2
/path/1/a
/path/1/b

Я хочу сохранить их как можно эффективнее (они будут в памяти), учитывая, что будет много общих префиксов для всех задействованных строк, будет ли Trie подходящим кандидатом?

Я ищу рекомендация по реализации подходящей структуры данных на Java.