目标是为不同集合类型、数据规模和操作性质划定推荐路径与禁用红线,而非单纯追求性能;例如10万级arraylist用for循环合理,而同量级linkedlist禁用for循环;当热点方法占比超40%且无状态依赖时,需配套静态检查规则拦截高危写法。

明确目标:不是比快慢,而是定边界
制定遍历架构白皮书,核心不是选出“最快”的写法,而是为不同集合类型、数据规模、操作性质划定推荐路径与禁用红线。比如:10万级 ArrayList 上用 for 循环合理;但同量级 LinkedList 上用 for(i=0; i 真实压测不靠 System.nanoTime() 手写循环,需满足三项硬约束: ① 普通 for 循环(含增强 for) ② Iterator(含 for-each 编译后等效形态) ③ 并行流(parallelStream) 按集合类型 × 数据规模建立速查矩阵,嵌入研发规范: 所有方案需配套静态检查规则(如 SonarQube 自定义规则),拦截 LinkedList.get(i)、keySet()+get() 等高危写法。关键压测维度必须控制变量
sum += item.val),禁用 toString()、日志、I/O 或复杂 getter,避免掩盖底层差异三类主流方式的真实性能边界(JDK 17+ 实测共识)
– ArrayList:最快,比 Iterator 快 10%~20%,因 get(i) 是数组直访,无对象创建开销
– LinkedList:最差,get(i) 平均 O(n/2),10 万元素实测耗时是 Iterator 的 3.2 倍
– HashMap:不适用——keySet()+get() 是隐形陷阱,entrySet() 遍历才属同类比较
– LinkedList:唯一稳态选择,next() 均摊 O(1),无索引跳转成本
– ArrayList:略慢于 for,但差距微小(
– ConcurrentHashMap:entrySet().iterator() 返回弱一致视图,适合读多写少场景,不承诺实时性
– 数据量 计算收益
– 数据量 ≥ 200 万 + CPU 密集型操作(如加解密、数值计算):可提速 1.8~3.1 倍(8 核机器实测)
– 含 I/O 或同步块(如 synchronized 方法调用):禁止使用,极易引发线程阻塞与死锁白皮书落地建议:四象限决策表










