知识卡片

普通读书笔记卡 · 2821.f

并发队列size非O(1)

理解等级:未标注

一次 CPU 偶发 100% 的事故:新上线的异步推送功能用 ConcurrentLinkedQueue 缓存事件,每次入队前先调用 size() 判断是否已满。jstack 显示大部分线程都卡在 size() 上:这类并发集合的 size() 需要遍历统计,时间复杂度是 O(n)。下游推送一阻塞、数据一积压,size() 就越来越慢。改进办法是换成环形队列、Disruptor 或其他有界队列。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《分布式服务架构:原理、设计与实战》第6章《Java服务的线上应急和技术攻关》(源文件:_epub-src/EPUB/text00015.html) - 结论依据:原文案例:某服务CPU偶发100%,新上线的异步推送功能用ConcurrentLinkedQueue缓存事件,每次先调用size()判断是否已满;jstack显示大部分线程在执行size();Concurrent系列集合的size要统计,时间复杂度O(n);运营后台负载高或跨机房抖动导致推送阻塞、数据积压,size越来越慢;改用环形队列、Disruptor或其他有界队列。 - 原始内容:然而,问题就出在这里,当服务器报CPU占用率100%的时候,我们通过观察jstack的输出,看到大部分线程工作在如下代码上:……从注释的解释中可以看到,Concurrent系列的集合类的size方法和其他集合类的size方法不一样,获取的时间复杂度是o(n)。……· 使用环形队列来解决问题