Android中lastIndexOf和endsWith的效率对比
在Android开发中，我们经常会使用字符串来进行一些操作，比如查找字符串中最后一个出现的字符或者判断一个字符串是否以特定的字符结尾。在这种情况下，我们可以使用lastIndexOf和endsWith方法来实现。然而，我们需要了解它们的效率以及在何种情况下使用更为适合。
lastIndexOf方法
lastIndexOf方法用来查找指定字符或字符串在一个字符串中最后出现的位置。它的使用方式如下：
public int lastIndexOf(String str)
其中，str是要查找的字符或字符串。返回值是该字符或字符串在原字符串中最后出现的位置，如果没有找到，则返回-1。
首先，让我们通过一个例子来演示lastIndexOf的使用：
String str = "Hello World";
int lastIndex = str.lastIndexOf("o");
System.out.println("Last index of 'o' is: " + lastIndex);
在上述代码中，我们查找字符串"Hello World"中字符'o'最后出现的位置。在这个例子中，lastIndex的值将是7，因为'o'最后出现在索引位置7。
endsWith方法
endsWith方法用来判断一个字符串是否以指定的字符或字符串结尾。它的使用方式如下：
public boolean endsWith(String suffix)
其中，suffix是要检查的字符或字符串。返回值是一个布尔值，表示字符串是否以suffix结尾。
下面是一个使用endsWith的例子：
String str = "Hello World";
boolean endsWithWorld = str.endsWith("World");
System.out.println("Does the string end with 'World'? " + endsWithWorld);
在上述代码中，我们判断字符串"Hello World"是否以"World"结尾。在这个例子中，endsWithWorld的值将是true。
效率对比
在大多数情况下，lastIndexOf和endsWith都可以满足我们的需求。然而，它们的效率会受到字符串的长度和结构的影响。
endsWith方法的效率通常比较稳定，因为它只需要比较字符串的最后几个字符。无论字符串的长度如何，它的时间复杂度都是O(n)，其中n是要检查的字符或字符串的长度。
lastIndexOf方法的效率会受到字符串长度以及要查找的字符或字符串的位置的影响。在最坏的情况下，当要查找的字符或字符串在字符串的开头时，它的时间复杂度为O(n^2)，其中n是字符串的长度。然而，在大多数情况下，它的时间复杂度为O(n)。因此，如果要查找的字符或字符串在字符串的开头，我们应该避免使用lastIndexOf方法。
示例比较
让我们通过一个实际的例子来比较lastIndexOf和endsWith方法的效率。
假设我们有一个包含10000个字符串的列表，并且我们想要找出以字符串"abc"结尾的所有字符串。我们可以使用以下代码进行测试：
List<String> strings = new ArrayList<>();
for (int i = 0; i < 10000; i++) {
strings.add("abcdef" + i);
}
// Using endsWith
long startTime = System.nanoTime();
List<String> endsWithResults = new ArrayList<>();
for (String str : strings) {
if (str.endsWith("abc")) {
endsWithResults.add(str);
}
}
long endTime = System.nanoTime();
long endsWithTime = endTime - startTime;
// Using lastIndexOf
startTime = System.nanoTime();
List<String> lastIndexOfResults = new ArrayList<>();
for (String str : strings) {
if (str.lastIndexOf("abc") == str.length() - 3) {
lastIndexOfResults.add(str);
}
}
endTime = System.nanoTime();
long lastIndexOfTime = endTime - startTime;
System.out.println("endsWith time: " + endsWithTime + " ns");
System.out.println("lastIndexOf time: " + lastIndexOfTime + " ns");
在上述代码中，我们首先创建一个包含10000个字符串的列表。然后，我们使用endsWith方法和lastIndexOf方法分别查找以字符串"abc"结尾的所有字符串，并记录下它们的执行时间。
