确定性是什么意思？

Question

我正在阅读Java Hashmap文档，但我不明白这句话。

请注意，迭代顺序 HashMap 是不确定的。如果你 想要确定性迭代，请使用 LinkedHashMap。

确定性是什么意思？

Answer 1

最简单的定义：

给定相同的输入，您总是得到相同的输出。

上面说的是，即使您没有更改任何内容，迭代完全相同的 HashMap 也可能在不同时间给出不同的结果。通常这并不重要，但如果确实如此，您应该使用 LinkedHashMap。

Answer 2

按照可以提前“确定”的顺序。

由于散列的工作方式，映射中的元素被“扰乱”到任意位置。加扰位置无法轻易提前确定——它们是不可确定的——你不知道最终的顺序。

Answer 3

简单来说：当您调用keys()、values() 或entrySet() 时，您将返回一个集合，您可以在该集合上进行迭代。该行表示您不能期望迭代器返回对象的顺序是任何特定的顺序。特别是，它可以不同于插入顺序和按键值的自然排序。

如果您希望迭代器按插入顺序工作，请使用 LinkedHashMap。如果要按键值进行迭代，请使用 TreeMap。请注意，这两种方法的性能都比普通 HashMap 稍差，因为它们都必须做额外的工作来跟踪顺序。

Answer 4

严格来说，HashMap 迭代顺序几乎可以肯定是不是不确定的。与绝大多数计算过程一样，如果您以完全相同的方式进行计算，结果将完全相同。真正的非确定性系统会包含一些外部随机元素，但这里的情况极不可能出现。至少在大多数情况下是这样。

我认为，它们的真正含义是，仅仅因为地图包含一组特定的元素，您就不应该期望当您迭代它们时它们会以特定的顺序出现。这并不意味着迭代的顺序是随机的，它只是意味着作为开发人员，您不应该指望知道它是什么。

在大多数情况下，其原因是对某些实现细节的依赖可能因平台和/或访问顺序而异。而后者又可能由线程调度和事件计时决定，而这些本质上是不可预测的。

在大多数情况下，在任何单独的平台上，使用最常见的线程模型（单线程应用程序），如果您总是在序列 X 中插入和删除一组特定的内容，那么您总是会在序列 Y 中取出它们。 Y 将完全依赖于 X 和平台，以至于没有必要考虑它会是什么。

基本上，即使它不是随机的，但也可能是随机的。

Answer 5

确定性：可以确定
不确定性：无法确定

Answer 6

这是一种算法，当给定特定输入时将产生相同的输出。

我发现的一个很好的例子：

考虑一个购物清单：
要购买的物品。

可以有两种解释：

* 以任意顺序购买所有这些物品的说明。 
   这是一种非确定性算法。
* 按照给出的顺序购买所有这些物品的说明。这是一个 
   确定性算法。

Answer 7

确定性意味着结果是可预测的/可预见的。

Answer 8

非确定性意味着没有一个结果是您可以事先计算出来的。算术表达式（如 1 + 2 或 log e）是确定性的。只有一个正确答案，您可以预先算出。将一把沙子扔到空中，每粒沙子掉落的位置对于任何主要精度来说都是有效不确定的。

这可能并不完全正确，因为您可以查看底层库和 JVM 实现的源代码，可能有某种方法可以确定所产生的顺序。对他们来说，“不保证特定的顺序”或诸如此类的说法可能更正确。

在这种情况下，重要的是您不能依赖顺序。

Answer 9

这是 HashMap 的属性，其中元素不会按照插入顺序进行迭代，因为 HashMap 不会按顺序插入元素。因此文档中的行

Answer 10

非确定性意味着没有明确定义的行为。

对于 HashMap，根据您插入元素的方式，您可能会有一种或另一种迭代顺序。

Answer 11

HashMap 不维护添加内容的顺序，如果您希望输出按照添加内容的顺序，则应该使用 LinkedHashMap，因此 确定性 意味着按顺序输出您添加的内容。

下面是示例：
1.非确定性

    HashMap<String, Integer> map = new HashMap<String,Integer>();
    map.put("a",5);
    map.put("b",16);
    map.put("c",46);
    System.out.println(map); //ouptput:{a=5, c=46, b=16}

2.确定性

HashMap<String, Integer> map = new LinkedHashMap<String,Integer>();
            map.put("a",5);
            map.put("b",16);
            map.put("c",46);
            System.out.println(map); //output:{a=5, b=16, c=46}