Java 8中的哈希映射默认排序?

时间:2015-03-30 12:24:25

标签: java collections

Java 8哈希映射默认排序,不实现Comparable和Comparator。

示例:

public static void main(String[] args) {

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

    map.put("ac", "ac");
    map.put("ab", "ab");
    map.put("ae", "ae");
    map.put("ad", "ad");
    map.put("az", "aa");


    for (Map.Entry<String, String> entry : map.entrySet()) {
        System.out.println(entry.getKey()+":::::"+entry.getValue());
    }
}

Java 8 OutPut(默认按键提供排序)

ab:::::ab
ac:::::ac
ad:::::ad
ae:::::ae
az:::::aa

Java 7输出

az:::::aa
ac:::::ac
ad:::::ad
ab:::::ab
ae:::::ae

我的问题是:这是Java 8中的一个功能还是一个错误?

1 个答案:

答案 0 :(得分:8)

此行为完全是偶然的。 HashMap不对其条目中的顺序提供任何保证。

事实上,只添加map.put("zz", "zz");会导致结果不再被排序:

zz:::::zz
ab:::::ab
ac:::::ac
ad:::::ad
ae:::::ae
az:::::aa