Java String类中的 indexof方法效率有关问题
Java String类中的 indexof方法效率问题
indexof 的详细算法是什么呢?
时间复杂度是多少?
相比BoyerMoore的效率又是怎样?
------解决思路----------------------
可以去看String的源代码啊,在jdk目录里有个src.zip,打开压缩包依次进入java/lang/String.java就能看见了
indexof 的详细算法是什么呢?
时间复杂度是多少?
相比BoyerMoore的效率又是怎样?
------解决思路----------------------
可以去看String的源代码啊,在jdk目录里有个src.zip,打开压缩包依次进入java/lang/String.java就能看见了