Switch语句

switch语句根据case数量和性质有三种实现方法。

逐条比较

当case数目少，数字分散时逐条比较，与if-else语句性能相同。

跳转表

当case数目多，数字比较集中时，使用完美哈希函数生成跳转表，性能高于if-else。

二分查找

当case数目多，数字比较分散时，对case进行排序，进行二分查找，性能高于if-else。

参考自：《深入理解计算机系统》。