为何使用线程时HashMap顺序变化，无线程时顺序恒定？

嘿，这个问题问到点子上了！咱们来好好聊聊为啥会出现这种情况：

先明确HashMap的核心本质 #

首先得敲黑板：HashMap从设计上就不保证任何顺序——不管是插入顺序、访问顺序，还是你以为的“固定顺序”，官方文档里早就明确说明了这一点。单线程下你觉得顺序恒定，其实只是特定场景下的“假象”，不是它的承诺。

单线程下顺序“恒定”的原因 #

在单线程环境中，如果你插入的键的哈希值稳定，而且没有触发HashMap的扩容、哈希冲突的复杂处理（比如链表转红黑树），那么元素在哈希表中的存储位置相对固定，遍历出来的顺序看起来就“不变”。但这完全是巧合：

• 比如你插入的元素数量超过阈值触发扩容，哈希表会重新计算所有元素的位置，顺序立刻就变了；
• 哪怕是插入几个哈希值冲突的键，链表的顺序会影响遍历结果，也可能打破你以为的“恒定顺序”。

多线程下顺序混乱的核心原因 #

而多线程环境下，HashMap的顺序混乱甚至数据异常，本质是因为它不是线程安全的，并发操作会破坏它的内部结构：

• 竞态条件导致插入顺序不确定：多个线程同时执行put操作，谁先完成插入是不确定的，元素的实际插入顺序本身就和单线程不一样；
• 并发扩容破坏哈希表结构：当HashMap需要扩容时，多线程同时触发rehash操作，会导致链表出现环、元素被重复放置或丢失，最终哈希表的结构完全混乱，遍历出来的顺序自然和单线程天差地别；
• 内存可见性问题：多线程下，一个线程修改HashMap后的结果，另一个线程可能无法立刻看到，导致你看到的遍历结果是部分更新的状态，看起来顺序“乱了”。

给你的小建议 #

如果需要线程安全的哈希表，用ConcurrentHashMap（但它同样不保证顺序）；如果需要保证顺序，单线程下用LinkedHashMap，多线程下可以用Collections.synchronizedMap(new LinkedHashMap<>())，或者用ConcurrentSkipListMap（线程安全且支持排序）。

补全你没写完的代码示例，方便理解：

import java.util.HashMap;
import java.util.Map;

public class SandBox {
    protected static class Book {
        String name;
        public Book(String name) {
            this.name = name;
        }
        @Override
        public String toString() {
            return name;
        }
    }

    protected static class MyThread extends Thread {
        private Map<String, Book> map;

        public MyThread(Map<String, Book> map) {
            this.map = map;
        }

        @Override
        public void run() {
            super.run();
            final int n = 10;
            Book[] books = new Book[n];
            for (int i=0; i<n; i++) books[i] = new Book("b" + i);
            for (Book book : books) {
                map.put(book.name, book);
            }
            // 遍历输出
            System.out.println(Thread.currentThread().getName() + " 遍历结果：");
            for (Map.Entry<String, Book> entry : map.entrySet()) {
                System.out.print(entry.getKey() + " ");
            }
            System.out.println();
        }
    }

    public static void main(String[] args) {
        // 多线程测试
        Map<String, Book> map = new HashMap<>();
        new MyThread(map).start();
        new MyThread(map).start();
    }
}

内容的提问来源于stack exchange，提问作者Mehran Mirkhan