HashMap 为什么是线程不安全的

凉生暖至

已于 2022-03-19 21:00:40 修改

阅读量481

点赞数

文章标签： java

于 2022-03-14 22:16:01 首次发布

本文链接：https://blog.csdn.net/qq_15139809/article/details/123490208

版权

1、扩容期间取出的值不准确。

public static void main(String[] args) {

        final Map map = new ConcurrentHashMap();
        final String key = "v";
        final Integer target = 0b1111_1111_1111_1111;

        map.put(key, target);
        new Thread(() -> {
            IntStream.range(0, target).forEach(k -> map.put(k, "value"));
        }).start();
        while (true) {
            if (null == map.get(key)) {
                throw new RuntimeException("HashMap not safe");
            }
        }
    }

上述代码中，对hashmap取出key的时候，会抛出异常，原因是，在扩容期间，会导致取出的数据为空。

2、同时put碰撞导致数据丢失（多线程之间数据不可见）

两个同样put的key发生了碰撞，根据hash值计算出来的bucket位置一样，两个线程同时判断该位置是空，同时往里面写入的时候，就会导致丢失数据（后写入的将前一次的覆盖）

3、死循环造成CPU100%

jdk1.7中存在