Помогите Hashmap

Здравствуйте, подскажите как из HashMap<String, Integer> получить допустим 3 строки с наименьшими значении (начиная с самого маленького)

 

В HashMap такое только перебором можно получить, если постоянно нужно искать твои 3 строки, то это будет довольно затратно, поэтому лучший вариант использовать коллекцию, которая позволит это сделать (не ХешМап) или написать свою Мапу, в которой реализуешь то, что тебе надо

 

Код:

Map<String, Integer> sortedMap = unsortedMap.entrySet().stream().sorted(Entry.comparingByValue()).collect(Collectors.toMap(Entry::getKey, Entry::getValue,(e1, e2) -> e1,LinkedHashMap::new));