Java中的HashMap，为什么输出竟然是有序的

发布网友 发布时间：2022-04-17 08:53

我来回答

共3个回答

懂视网 时间：2022-04-17 13:14

hashmap是无序的，无序是指混乱无规则的状态，无序的种类和特征可以根据晶体结构被破坏的方式和程度来定义，通常的无序现象包括置换无序，取向无序，晶畴无序，拓扑无序等。

　　

　　HashMap是一种无序的存储结构。HashMap的实现是假定元素是放在一个圆形的环上，每次put进来的元素根据其hashCode计算该元素在圆环上索引，把该元素放到合适的位置。基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。(除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。)此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 此实现假定哈希函数将元素适当地分布在各桶之间，可为基本操作(get 和 put)提供稳定的性能。迭代 collection 视图所需的时间与 HashMap 实例的“容量”(桶的数量)及其大小(键-值映射关系数)成比例。所以，如果迭代性能很重要，则不要将初始容量设置得太高(或将加载因子设置得太低)。

　　

　　

热心网友 时间：2022-04-17 10:22

你是遇到巧合了吧，例如使用如下代码输出：

public static void main(String[] args) {
    Map<String, String> map = new HashMap<>();
    for (int i = 0; i < 10; i++) {
        map.put(i + "", i + "");
    }
    for (String key : map.keySet()) {
        System.out.println(key);
    }
}

但是你再试试下面这段代码输出就和输入顺序不一致了：

public static void main(String[] args) {
    Map<String, String> map = new HashMap<>();
    for (int i = 8; i < 15; i++) {
        map.put(i + "", i + "");
    }
    for (String key : map.keySet()) {
        System.out.println(key);
    }
}

前面之所以有序是因为这些key通过哈希后也是连续的，遍历时就变成有顺序了。

热心网友 时间：2022-04-17 11:40

HashMap输出的无序的，因为哈希算法存值和取值的时候没有顺序性。 想做到先进先出，之类的顺序。要用 LinkedHashMap 或TreeMap