没啥深入实践的初中级工程师,使用并发工具时,自以为把HashMap改为ConcurrentHashMap,就能完美解决并发。
或者使用写时复制的CopyOnWriteArrayList,性能更佳呀!
技术言论虽然自由,但面对P8魔鬼面试官时, 你能针对他提问的场景还能做出是否线程安全的正确判断吗?
我们都知道ConcurrentHashMap是个线程安全的哈希表容器,但它仅保证提供的原子性读写操作线程安全。
案例
有个含900个元素的Map,现在再补充100个元素进去,这个补充操作由10个线程并发进行。 开发人员误以为使用ConcurrentHashMap就不会有线程安全问题,于是不加思索地写出了下面的代码:在每一个线程的代码逻辑中先通过size方法拿到当前元素数量,计算ConcurrentHashMap目前还需要补充多少元素,并在日志中输出了这个值,然后通过putAll方法把缺少的元素添加进去。
为方便观察问题,我们输出了这个Map一开始和最后的元素个数。
访问接口分析日志输出可得: - 初始大小900符合预期,还需填充100个元素 - worker13线程查询到当前需要填充的元素为49,还不是100的倍数 - 最后HashMap的总项目数是1549,也不符合填充满1000的预期
bug 分析
ConcurrentHashMap就像是一个大篮子,现在这个篮子里有900个桔子,我们期望把这个篮子装满10