HashMap线程不安全

HashMap 是线程不安全的，主要原因有以下几点：

1. 结构修改引发的并发问题：在多个线程同时对 HashMap 进行 put 操作时，可能会触发 rehash（扩容）操作。rehash 过程中可能会导致数据丢失或形成环形链表，使 HashMap 进入死循环。

2. 并发访问导致的数据不一致性：如果多个线程同时对 HashMap 进行读写操作，可能会出现读到的值不是最新值，或者写入的数据被覆盖等问题，导致数据不一致。

3. fail-fast 机制：HashMap 的迭代器是 fail-fast 的，在检测到集合被其他线程修改时，会抛出 ConcurrentModificationException 异常。但这种机制并不能保证线程安全，只是用来检测并发修改。

具体来说，以下是一些场景说明：

- rehash 引发的问题：当 HashMap 的容量达到一定比例时，会进行扩容（rehash）。在多线程环境下，可能多个线程同时进行 rehash 操作，导致链表节点的丢失或链接错误，从而引发死循环或数据丢失。

- 并发插入问题：如果两个线程同时对同一个桶进行插入操作，可能会导致其中一个线程的插入操作覆盖了另一个线程的操作，或者导致链表结构破坏。

为了在多线程环境中使用安全的 HashMap，可以考虑以下几种替代方案：

1. ConcurrentHashMap：Java 提供的线程安全的 HashMap 实现，内部采用了分段锁的机制，可以在一定程度上提高并发性能。

2. Collections.synchronizedMap：通过使用同步包装器来确保 HashMap 的线程安全，适合低并发情况下使用。

3. 使用其他线程安全的集合类：如 Hashtable，它是线程安全的，但由于其同步实现，性能较低。

总结来说，HashMap 本身是线程不安全的，因为它在设计时没有考虑并发访问问题。在多线程环境中应使用线程安全的集合类来替代。

import java.util.concurrent.ConcurrentHashMap;

public class ConcurrentHashMapDemo {
    public static void main(String[] args) {
        // 创建一个 ConcurrentHashMap 实例
        ConcurrentHashMap<String, Integer> map = new ConcurrentHashMap<>();

        // 创建几个线程进行并发操作
        Thread writer1 = new Thread(() -> {
            for (int i = 0; i < 10; i++) {
                map.put("Key" + i, i);
                System.out.println("Writer1: Added Key" + i + " = " + i);
                try { Thread.sleep(50); } catch (InterruptedException e) { Thread.currentThread().interrupt(); }
            }
        });

        Thread writer2 = new Thread(() -> {
            for (int i = 10; i < 20; i++) {
                map.put("Key" + i, i);
                System.out.println("Writer2: Added Key" + i + " = " + i);
                try { Thread.sleep(50); } catch (InterruptedException e) { Thread.currentThread().interrupt(); }
            }
        });

        Thread reader = new Thread(() -> {
            for (int i = 0; i < 20; i++) {
                Integer value = map.get("Key" + i);
                if (value != null) {
                    System.out.println("Reader: Key" + i + " = " + value);
                } else {
                    System.out.println("Reader: Key" + i + " not found");
                }
                try { Thread.sleep(100); } catch (InterruptedException e) { Thread.currentThread().interrupt(); }
            }
        });

        // 启动线程
        writer1.start();
        writer2.start();
        reader.start();

        // 等待线程结束
        try {
            writer1.join();
            writer2.join();
            reader.join();
        } catch (InterruptedException e) {
            Thread.currentThread().interrupt();
        }
    }
}