HashMap应该未排序，但仍根据键排序

Question

该HashMap中Java应该是未排序，但被相对于分类Key。

我遇到了这个问题，因为我需要插入顺序数据。因此，我LinkedHashMap改用了。但是我还是很困惑为什么要HashMap对它进行排序。

有人可以解释吗？

我做了一个简单的例子来查看排序。

public static void main(String[] args) {

        HashMap<Integer, String> newHashMap = new HashMap<Integer, String>();
        newHashMap.put(2, "First");
        newHashMap.put(0, "Second");
        newHashMap.put(3, "Third");
        newHashMap.put(1, "Fourth");

        Iterator<Entry<Integer, String>> iterator = newHashMap.entrySet()
                .iterator();
        while (iterator.hasNext()) {

            Map.Entry<Integer, String> entry = iterator.next();
            System.out.println("Key: " + entry.getKey());
            System.out.println("Value: " + entry.getValue());
            iterator.remove();
        }

    }

结果：

Key: 0
Value: Second
Key: 1
Value: Fourth
Key: 2
Value: First
Key: 3
Value: Third

编辑：

我试图插入使用50支随机数Random的Java，我发现了一些数据未排序。但是，它仍然设法对大多数整数进行排序。

随机结果：

...
Key: 36
Value: random
Key: 43
Value: random
Key: 47
Value: random
Key: 44
Value: random
Key: 45
Value: random
...

Answer 1

这是一个巧合（不是真的，而是与哈希算法有关）。

尝试添加

newHashMap.put(-5, "Fifth");

最后。

输出将是

Key: 0
Value: Second
Key: 1
Value: Fourth
Key: 2
Value: First
Key: 3
Value: Third
Key: -5
Value: Fifth

javadoc专门说

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