为什么HashMap是线程不安全的

为什么HashMap是线程不安全的

HashMap诞生的主要目的是为了提供一个高效的键值对存储方案，它追求的是速度和性能。在设计HashMap时，开发者们主要关注的是单线程环境下的快速访问和存储，而不是多线程环境下的并发安全。也就是说，HashMap是为了解决在单线程环境下的性能而产生的。

1.HashMap的设计初衷：性能优先

HashMap 设计时，主要目标是提供一个在单线程环境下高效的键值对存储解决方案。它通过哈希算法将键映射到数组的索引上，以实现快速的存取操作。

Map<Integer, String> map = new HashMap<>();
map.put(1, "one");
map.put(2, "two");
System.out.println(map.get(1));//输出：one

在这个简单的例子中，HashMap能够在常数时间O(1)内完成插入和查询操作。这种高效的性能在单线程环境下非常有用。

2.多线程环境下的线程不安全问题

虽然HashMap在单线程环境下表现优异，但在多线程环境下却会出问题。例如多个线程同时修改HashMap可能会导致数据丢失或出现死循环。

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

/**
 * @author CHB
 * @version 1.0
 */
public class test01 {
    public static void main(String[] args) {
        Map<Integer, String> map = new HashMap<>();
        Runnable task = () -> {
            for (int i = 0; i < 1000; i++) {
                map.put(i, "value" + i);
            }
        };
        //启动多个线程同时操作HashMap
        Thread thread1 = new Thread(task);
        Thread thread2 = new Thread(task);

        thread1.start();
        thread2.start();
        try {
            thread1.join();
            thread2.join();
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        //理论上map应该有1000个元素，但实际结果可能不同，
        //这是由于多线程并发写操作可能导致数据丢失，覆盖或者重复插入
        System.out.println("Map size" + map.size());//Map size1006 / Map size1012~~~
    }

}

在这个例子中，两个线程同时向同一个HashMap插入数据，理论上应该插入1000个元素，但由于线程不安全，最终的Map大小可能预期不同。这是因为在多线程的环境下，HashMap的内部结构可能会被破坏，导致数据丢失或覆盖。输出的大小为 Map size 1012 比预期的 1000 大，是由于在多线程环境下对 HashMap 进行并发写操作时发生了竞争条件。这种竞争条件导致了一些键被重复插入或者内部数据结构损坏，从而使得 HashMap 的实际大小与预期不符。

3.线程安全替代方案:ConcurrentHashMap

为了在多线程环境下使用键值对存储，Java引入了ConcurrentHashMap,它专门为并发设计，并能在保持较高性能的同时提供线程安全的操作。

import java.util.Map;

import java.util.concurrent.ConcurrentHashMap;


/**
 * @author CHB
 * @version 1.0
 */
public class test01 {
    public static void main(String[] args) {
        Map<Integer, String> concurrentMap = new ConcurrentHashMap<>();

        Runnable task = () -> {
            for (int i = 0; i < 1000; i++) {
                concurrentMap.put(i, "value" + i);
            }
        };
        //启动多个线程同时操作HashMap
        Thread thread1 = new Thread(task);
        Thread thread2 = new Thread(task);

        thread1.start();
        thread2.start();
        try {
            thread1.join();
            thread2.join();
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        //ConcurrentHashMap确保了线程安全
        System.out.println("Map size" + concurrentMap.size());//Map size1000
    }

}

ConcurrentHashMap使用了细粒度锁和无锁算法，在高并发下依然能提供较高的性能，同时保证了线程安全。