Возвращение списка совпадений с подстановочными знаками из HashMap в java

У меня есть Hashmap, который может содержать подстановочные знаки (*) в строке.

Например,

HashMap<String, Student> students_;

может иметь John * в качестве одной клавиши. Я хочу знать, соответствует ли JohnSmith каким-либо элементам в student_. Для моей строки может быть несколько совпадений (John *, Jo * Smith и т. Д.). Есть ли способ получить список этих совпадений из моей HashMap?

Могу ли я использовать другой объект, который не требует от меня перебора всех элементов в моей коллекции, или мне нужно высосать его и использовать объект List?

К вашему сведению, в моей коллекции будет меньше, чем В нем 200 элементов, и в конечном итоге я захочу найти пару, которая соответствует наименьшему количеству подстановочных знаков.