Я думал, что HashMap неупорядочен, и при переборе ключей вы можете 'Не знаю, какой будет заказ? В этом примере похоже, что карта уже отсортирована по номерам ключей:

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class Test {
public static void main(String[] args) {

    String[] words = {"Car", "Cat" ,"Hello", "World", "Hi", "Bye", "Dog", "Be"};

    Map map = new HashMap();

    for (String word: words) {
        Integer len = word.length();
        List l = map.get(len);
        if (l == null) { 
            l = new ArrayList();
            l.add(word); 
            map.put(len, (ArrayList) l);
        }
        else {
            if (! l.contains(word)) 
                l.add(word);
        }           
    }

    System.out.println(map);
}
}

Выход:

{2=[Hi, Be], 3=[Car, Cat, Bye, Dog], 5=[Hello, World]}