本篇文章主要介绍了"Java源码String类lastIndexOf方法的分析"，主要涉及到方面的内容，对于Javajrs看球网直播吧_低调看直播体育app软件下载_低调看体育直播感兴趣的同学可以参考一下：
Java源码String类lastIndexOf方法的分析public static int lastIndexOf() {String str = "abca...
Java源码String类lastIndexOf方法的分析
public static int lastIndexOf() {
String str = "abcabcdacc";
char[] source = str.toCharArray();
int sourceOffset = 0;
int sourceCount = str.length();
String targetStr = "ecd";
char[] target = targetStr.toCharArray();
int targetOffset = 0;
int targetCount = targetStr.length();
int fromIndex = str.length();
/*
* Check arguments; return immediately where possible. For
* consistency, don't check for null str.
*/
int rightIndex = sourceCount - targetCount;
if (fromIndex < 0) {
return -1;
}
if (fromIndex > rightIndex) {
fromIndex = rightIndex;
}
/* Empty string always matches. */
if (targetCount == 0) {
return fromIndex;
}
//being searched String last index
int strLastIndex = targetOffset + targetCount - 1;
char strLastChar = target[strLastIndex];//last char
int min = sourceOffset + targetCount - 1;//min count
int i = min + fromIndex;//source string array length
startSearchForLastChar:
while (true) {
//开始target[]匹配最后一个字符char,记录最后的位置i
while (i >= min && source[i] != strLastChar) {
i--;
}
if (i < min) {//如果匹配到最后一个字符的index小于target[]的最小长度，直接返回-1
return -1;
}
//否则，最后一个匹配成功。则从倒数第二个开始匹配
int j = i - 1;//source[]中开始匹配的index
//target[]中下一个需要匹配的位置
int start = j - (targetCount - 1);
int k = strLastIndex - 1;
while (j > start) {//循环匹配
char s = source[j--];
char t = target[k--];
if (s != t ) {//不相同，则source中最后一个字符的index i--
i--;
continue startSearchForLastChar;
}
}
//匹配到之后，返回对应的index位置
return start - sourceOffset + 1;
}
}
以上就介绍了Java源码String类lastIndexOf方法的分析，包括了方面的内容，希望对Javajrs看球网直播吧_低调看直播体育app软件下载_低调看体育直播有兴趣的朋友有所帮助。
本文网址链接：http://www.codes51.com/article/detail_175651.html
