Java多分支if语句优化：除if-else if外如何减少比较次数？

问题背景 #

原代码使用多个独立的if语句，每次都会执行所有条件判断：

if(s==1)
System.out.println("One");

if(s==2)
System.out.println("Two");
if(s==3)
System.out.println("Three");
if(s==4)
System.out.println("Four");
if(s==5)
System.out.println("Five");

优化为else if链式判断后，虽然命中前面分支时能减少比较次数，但最坏情况（比如s=5）仍需要5次比较：

if(s==1)
System.out.println("One");
else if(s==2)
System.out.println("Two");
else if(s==3)
System.out.println("Three");
else if(s==4)
System.out.println("Four");
else if(s==5)
System.out.println("Five");

疑问：有没有方法能进一步减少比较次数，甚至让最坏情况的比较次数也降到最低？

可行优化方案 #

1. 使用switch-case（Java专属，跳转表实现）

对于连续整数的分支判断，Java编译器会为switch生成跳转表，直接根据s的值定位到对应分支，不需要逐个比较，时间复杂度为O(1)：

switch(s) {
    case 1:
        System.out.println("One");
        break;
    case 2:
        System.out.println("Two");
        break;
    case 3:
        System.out.println("Three");
        break;
    case 4:
        System.out.println("Four");
        break;
    case 5:
        System.out.println("Five");
        break;
}

不管s是1还是5，都只需要一次定位操作，完全避免了链式else if的多次比较。

2. 数组映射（最直接的O(1)查找）

利用数组索引和s值的对应关系，直接通过索引访问目标字符串，仅需一次范围判断（可选）和一次索引查找：

// 初始化数组，索引对应s的取值，元素对应输出文本
String[] numLabels = {"", "One", "Two", "Three", "Four", "Five"};
// 可选：如果s可能超出1-5范围，先做合法性判断
if (s >= 1 && s <= 5) {
    System.out.println(numLabels[s]);
}

这种方式没有任何条件比较链，效率最高，尤其适合s是连续整数的场景。

3. HashMap映射（适用于非连续取值）

如果s的取值不连续，可以用HashMap存储键值对，通过get方法直接获取结果，平均时间复杂度也是O(1)：

import java.util.HashMap;
import java.util.Map;

Map<Integer, String> numMap = new HashMap<>();
numMap.put(1, "One");
numMap.put(2, "Two");
numMap.put(3, "Three");
numMap.put(4, "Four");
numMap.put(5, "Five");

if (numMap.containsKey(s)) {
    System.out.println(numMap.get(s));
}

总结 #

• 当s是连续小范围整数时，数组映射或switch-case是最优选择，能将比较次数降到O(1)；
• 当s取值不连续时，HashMap映射更灵活，同样能避免多次条件比较。

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