java编译器根据case值分布动态选择tableswitch（密集连续，o(1)查表）或lookupswitch（稀疏分散，o(log n)二分查找），二者均为优化策略：前者空间换时间，后者节省内存；string switch先转hashcode再走任一指令，并辅以equals校验。
Java 编译器对 switch 语句的字节码生成不是固定用某一种指令，而是根据 case 值的分布特征 动态选择最合适的实现方式。所谓“退化为表格寻址”，其实是个误解——准确说是：当 case 值密集、连续或接近连续时，编译器主动选用 tableswitch（表跳转）指令，这是一种空间换时间的优化策略，而非性能退化。
下面从几个关键角度说清楚：
tableswitch 是编译器的主动优化，不是退化
-
tableswitch指令本质是一张“跳转地址数组”：索引是 case 值（经偏移调整后），内容是对应分支字节码的起始偏移量。 - 查找是 O(1) 的：直接用表达式值作数组下标取地址，无需比较。
- 它只在满足条件时被选用：case 值范围小、跨度窄（比如
case 1,2,3,5,6，最大最小差为 5）、且空缺项不多。 - 编译器会自动补全中间缺失值（如
case 1,3,5→ 补成1~5共 5 个槽位），把稀疏变“伪密集”，只为启用这张表。
lookupswitch 才是应对真正稀疏场景的方案
- 当 case 值跨度大、分布散（如
case 100, 1000, 10000），编译器改用lookupswitch：内部是键值对有序数组，运行时走二分查找（O(log n)）。 - 它不占大量内存，但每次执行都要比较、计算，比
tableswitch略慢。
为什么“过多 case”容易触发 tableswitch？
这不是因为数量多，而是因为：
- 多个 case 往往意味着值域被自然拉宽，但若仍保持相对紧凑（例如
case 1..100），编译器就倾向建表； - 即使有少量空缺（如跳过 42、73），只要整体密度够高（比如 100 个 case 覆盖 120 个整数区间），编译器仍认为建表划算；
- JVM 规范未限定表大小上限，现代 HotSpot 对几千项的
tableswitch也支持良好。
字符串 switch 的情况略有不同
- Java 7+ 的
switch(String)不是直接查字符串，而是先算hashCode()，再用该 int 值走tableswitch或lookupswitch； - 所有 case 字符串的 hash 值在编译期就被固化进字节码；
- 若多个字符串 hash 冲突（如
"Aa"和"BB"），编译器会在跳转后插入显式equals()校验，确保语义正确； - 所以“case 多”本身不导致退化，但若大量字符串 hash 集中（比如都以
"user_"开头），可能让 hash 分布变差，迫使编译器选lookupswitch，反而略慢。
本质上，编译器始终在 空间占用 和 执行速度 之间做权衡，tableswitch 是它认为“值得铺开内存换速度”的判断结果，不是能力不足下的妥协。
