为什么Java中String.indexOf()比char数组Arrays.binarySearch()快

Question

无意中遇到的问题，在实际运行中，同样升序排列的String和char[]，分别使用String.indexOf()和Arrays.binarySearch()，前者比后者更快。我所知道的是，String底层是final char[]，indexOf()是从头到尾遍历，时间复杂度为 O(n)，而 Arrays.binarySearch() 是二分查找，时间复杂度为 O(logn)，在有序的前提下，后者应该比前者快。然而两次提交的测试结果却是前者更快，因为差距不大，我重新进行了测试，当循环次数达到3*10^8时，String.indexOf()用时233ms，Arrays.binarySearch()用时1204ms。

Answer 1

Arrays.binarySearch()一般适合于数据量比较大的查找。indexOf是从0开始查找，数据量小的话，有可能更快。