weixin_45070942 2021-08-19 22:40 采纳率: 100%
浏览 63
已结题

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

无意中遇到的问题,在实际运行中,同样升序排列的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。

  • 写回答

2条回答 默认 最新

  • 关注

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 8月27日
  • 已采纳回答 8月19日
  • 创建了问题 8月19日