Это то, что вы ожидаете?
public static void main(String[] args) {
HashMap<Integer, String> hashMap = new LinkedHashMap<>();
hashMap.put(1, "");
hashMap.put(0, "Ecrivez");
hashMap.put(2, "Hello");
System.out.println("Before sort: " + hashMap.values());
List<String> list = hashMap.keySet().stream().sorted().map(key -> hashMap.get(key))
.collect(Collectors.toList());
System.out.println("After sort: " + list);
}
Вывод, как показано ниже:
Before sort: [, Ecrivez, Hello]
After sort: [Ecrivez, , Hello]