String的contains方法源码

本文探讨了Java中String类的contains方法源码,详细分析了indexOf方法的实现过程,包括关键参数的作用和搜索效率的提升策略。通过源码学习,我们可以理解如何查找子串并优化查找算法。
摘要由CSDN通过智能技术生成

String的contains方法源码

public static void main(String[] args) {
   
    String str = "123";
    System.out.println(str.contains("12"));
}

咱们点进去看一下这个contains方法

public boolean contains(CharSequence s) {
   
    return indexOf(s.toString()) > -1;
}

我们发现传进去的是一个CharSequence类型的数据,对于CharSequence类型参考下面的博客
https://blog.csdn.net/yaomingyang/article/details/79253470
继续看下indexOf方法

public int indexOf(String str) {
   
    return indexOf(str, 0);
}

接收的是一个字符串,又调用了indexOf方法,把接收的字符串和0传入

public int indexOf(String str, int fromIndex) {
   
    return indexOf(value, 0, value.length,
            str.value, 0, str.value.length, fromIndex);
}

再继续看这个重载的indexOf方法

/**
     * Code shared by String and StringBuffer to do searches. The
     * source is the character array being searched, and the target
     * is the string being searched for.
     *
     * @param   source       the characters being searched.
     * @param   sourceOffset offset of the source string.
     * @param   sourceCount  count of the source string.
     * @param   target       the characters being searched for.
     * @param   targetOffset offset of the target string.
     * @param   targetCount  count of the target string.
     * @param   fromIndex    the index to begin searching from.
     */
static int indexOf(char[] source, int sourceOffset, int sourceCount,
            char[] target, int targetOffset, int targetCount,
            int fromIndex) {
   
        if (fromIndex >= sourceCount) {
   
            return (targetCount == 0 ? sourceCount : -1);
        }
        if (fromIndex < 0) {
   
            fromIndex = 0;
        }
        if (targetCount == 0) {
   
            return fromIndex;
        }

        char first = target
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值