HashMap已经按键排序了吗？

Question

我以为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<Integer, ArrayList<String>> map = new HashMap<Integer, ArrayList<String>>();

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

    System.out.println(map);
}
}

输出：

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

Answer 1

是的，但不能保证维持该顺序。

来自Hashmap文档

此类 无法保证 地图的顺序。特别是，它不能保证顺序 会随着时间的推移保持恒定 。

您的基准还不足以决定它。

查看TreeMap是否需要排序顺序

根据地图的键的自然顺序或在地图创建时提供的Comparator来对地图进行排序，具体取决于所使用的构造函数