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如果需要排序顺序

地图根据其键的自然顺序进行排序，或者根据使用的构造函数在地图创建时提供的比较器进行排序

Answer 2

对于小的hashCodes，HashMap变成一个数组（因为这是在下面使用的）没有要求它这样做，但它恰好是最简单的实现。

简而言之，如果向HashSet或HashMap添加0到10，您将按顺序获取它们，因为容量足够大，可以按顺序布局这些值。

Answer 3

Treemap是一个有序的映射，其中包含按排序顺序排列的键，而HashMap无法保证您排序的map.So，总是在需要排序键时选择Treemap