刷题过程中遇到的一些时间复杂度相同，但是常数因子的差距导致的性能差距，遇到持续更新

枚举 VS contains

例如：判断一个字符是不是元音

法一：
if(ch == 'a' || ch == 'e' || ch == 'i' || ch == 'o' || ch == 'u')
法二：
Set<Character> set = new HashSet<>();
set.add('a');
set.add('e');
set.add('i');
set.add('o');
set.add('u');if(set.contains(ch))

结果显示法一更快

        在指令并行的基础上，多个条件判断可以并行执行

法二的问题在于：

        contains（）是一个动态方法调用

        涉及哈希函数计算、char-Character的装箱拆箱

        java的虚拟方法调用会带来额外的开销，方法调用会产生栈帧的压入弹出

        对CPU分支预测不友好，因为大部分都不是元音，无法有效利用CPU的预测机制

什么时候用contains？

1.要比较的内容是动态变化的

2.元素很多，手写条件判断太繁琐

3.代码可读性和可维护性优先于极致性能

---

【题外话】CPU预测机制：CPU在执行指令的时候是按照流水线方式工作的，希望尽可能多地并行处理多个指令，但是遇到if分支的时候，CPU不知道应该走哪一分支，所以会导致流水线停顿，《分支预测》就是CPU根据历史行为猜测程序下一步会走哪个分支，从而提前执行那部分代码，减少等待时间。也就是会根据过去的行为预测未来，预测错了就退回正确路径继续执行，预测对了就节省大量时间

【极致优化】

boolean[] isVowel = new boolean[128];
isVowel['a'] = true;
isVowel['e'] = true;
isVowel['i'] = true;
isVowel['o'] = true;
isVowel['u'] = true;// 使用时：
if (isVowel[c]) {// 是元音
}

while VS for

法一：
while(r < s.length()){...r++;
}
法二：
for(int i = 0 ; i < ss.length ; i++ )

本质上虽然是一样的，但是while循环不如for循环直观，容易造成不必要的分支判断，编译器对for的优化更好（向量化）

for更适合已知循环次数的情况，且控制变量声明、条件判断、步进操作都在一行可读性强

编译器会对for循环做一系列优化：

        向量化：如果循环体中是可并行计算的，JVM/JIT会吧这些操作向量化加速执行

        循环展开：编译器会自动将某些for循环展开为多个重复的操作，减少跳转指令的开销

for循环CPU会更容易预测，因为for循环的迭代次数往往是固定的或可预判的，分支预测器能更好的工作

什么时候用while：

循环次数不确定

依赖外部状态变化退出循环

实现队列、栈、事件驱动等结构

简单的“直到满足条件才退出”逻辑

char[] VS charAt

将字符串转成字符数据可以避免每次都调用方法，可以提高访问效率

charAt是个方法调用、每次调用都需要进行边界检查

char[]提高缓存局部性，编译器对数组访问的优化更好，但是有额外的内存消耗

什么时候用charAt（）

字符串很长但是只需要访问少数几个字符，节省内存