为什么Java String.indexOf ()没有使用更加“高效”的字符串搜索算法

好的问题讨论

为什么Java String.indexOf ()没有使用更加“高效”的字符串搜索算法

看一下Java8的String.indexOf()

逻辑比较简单：两层for循环暴力查找。

为什么Java String indexOf 没有使用更加“高效”的算法

总结起来有两点：
① 高效的算法BM和KMP都是需要空间作为代价的，特别是BM，任何一个字符串都需要至少64K内存，考虑到L1 Cache大小，cost更不可知。
② JDK应该默认了不会使用Java String.indexOf查找过大的字符串，对于轻量级（通常不超过几十个字符），及时暴力用时也非常短。这也提示，Java String.indexOf的客户端程序员应该对于自己使用的API有所了解，如果要进行过大的字符串查找，应该自己设计算法（取出两个字符串的value[]，然后实现BM或KMP）或调用第三方工具专门处理。