好的问题讨论
为什么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)或调用第三方工具专门处理。