Частичный поиск в HashMap

Мне нужно создать что-то вроде телефонной книги. Он содержит имя и номер. Теперь, когда я набираю буквы, должен возвращаться список соответствий. В приведенном ниже примере, когда я набираю H, должен возвращаться список, содержащий Хармера, Харриса, Хокена, Хослера. При вводе Ha должен быть возвращен список, содержащий только Harmer, Harris, Hawken.

  Map<String, String> nameNum = new HashMap<String, String>();

  nameNum.put("Brown", "+1236389023");
  nameNum.put("Bob", "+1236389023");
  nameNum.put("Harmer", "+1236389023");
  nameNum.put("Harris", "+1236389023");
  nameNum.put("Hawken", "+1236389023");
  nameNum.put("Hosler", "+1236389023");

Есть идеи, как этого добиться? Заранее спасибо.