嘿，这问题问得挺到位的！先给你掰扯清楚JVM是怎么给循环“提速”的，再聊聊你那段子串搜索代码的门道～

一、JVM是如何优化循环代码的？ #

JVM的即时编译器（JIT，尤其是C2编译器）会针对循环做一系列“狠活”，来降低执行开销，常见的优化手段有这些：

• 循环展开：把小循环的多次迭代合并成一次执行，减少循环条件判断和跳转的次数，降低CPU分支预测的压力。比如原本要循环10次，可能会被拆成2-3块大的执行逻辑。
• 循环不变量外提：把循环里不会变化的计算挪到循环外面。比如你代码里的textLength - patternLength，你手动把它存在了n里，其实JVM也会自动识别这类固定表达式，避免每次循环都重复计算。
• 消除无用循环：如果JVM发现循环里没有任何实际副作用（比如不修改外部变量、不执行IO操作），会直接把整个循环“干掉”，根本不执行它。
• 循环边界检查消除：Java里数组、字符串的访问都会做边界检查，JVM会分析循环的范围，确定每次访问都不会越界后，就会把这些检查去掉，减少额外的判断开销。比如你代码里的text.charAt(i+j)，如果JVM能确定i+j不会超过textLength，就会跳过边界检查。
• 标量替换：如果循环里用到的对象可以拆成基本类型，JVM会直接用基本类型代替对象，减少对象创建和垃圾回收的开销。比如循环里的自定义计数器对象，会被换成int变量。
• 循环体方法内联：如果循环里调用了小方法，JVM会把方法的代码直接嵌入循环体，减少方法调用的栈帧开销。比如String.charAt()是final方法，JVM很容易把它内联到循环里。

二、聊聊你给出的暴力子串搜索实现 #

先把你这段代码贴出来方便分析：

public static int forceSearch(String text, String pattern) {
    int patternLength = pattern.length();
    int textLength = text.length();
    for (int i = 0, n = textLength - patternLength; i <= n; i++) {
        int j = 0;
        for (; j < patternLength && text.charAt(i + j) == pattern.charAt(j); j++) {
            ;
        }
        if (j == patternLength) {
            return i;
        }
    }
    return -1;
}

这段实现其实已经做了不少手动优化，和JVM的优化思路不谋而合：

1. 提前把pattern.length()和text.length()存在变量里，避免每次循环都调用方法（虽然String.length()是O(1)操作，但减少方法调用总是能省点开销）。
2. 外层循环的n = textLength - patternLength是手动做了循环不变量外提，避免每次循环都重复计算这个固定值。
3. 内层循环的条件写得很紧凑，把j < patternLength放在前面，一旦j超过模式串长度就直接终止，避免多余的charAt调用。

你提到“奇怪的是，使用相同的算法但……”，虽然后面的内容没写完，但大概率是遇到了性能差异？如果是这样，可能的原因有这些：

• JIT编译触发条件：JVM只有当方法被调用足够多次（默认是10000次）才会触发C2编译，没触发的话是解释执行，性能会差很多。
• 内联优化差异：如果另一个实现里的charAt没有被内联，或者循环里有其他无法内联的方法，性能会明显下降。
• 循环边界检查：如果另一个实现的循环范围没被JVM识别为安全的，会保留边界检查，额外增加判断开销。
• 字符串底层结构：如果text或pattern是用不同方式创建的（比如StringBuilder转换的、或者不是常量池里的字符串），JVM可能会有不同的优化策略，比如直接访问char数组而非调用charAt。

内容的提问来源于stack exchange，提问作者Sam