使用String.length（）和string.toCharArray（）进行速度/效率权衡。长度

Question

我有一个接受String参数的方法。 我需要将我的String转换为char[]进行处理。 但是，如果我的String大于某个长度，我可以停止处理我的方法逻辑。

public void doSomething(String str) {
  char[] strArray = str.toCharArray();
  // do something
}

我知道在空间效率方面，我应该在创建char[]之前检查str.length() 。 但是，这让我思考。 在时间复杂度方面，假设我需要char[] ，这更有效率？

假设我已经有两个对象String和char[] ，哪个更快/更有效？

1. str.length()

2. strArray.length

Answer 1

由于你已经有了两个对象，时间复杂度是相同的：它是O（1），因为java.lang.String和Java数组都存储它们的长度以便直接检索。

但是，您可以通过使用字符串的getChars方法来getChars方法的时间，以避免将字符复制到所需的子字符串末尾：

int maxLength = 100;
int effectiveLength = Math.min(maxLength, str.length());
char[] strArray = new char[effectiveLength];
str.getChars(0, effectiveLength, strArray, 0);

如果您的算法在到达字符串末尾之前可以停止处理，则此方法可以避免分配额外的内存并将字符复制到其中。

Answer 2

这取决于方法的实现方式，Java API也不保证。

当前的实现是toCharArray()会给你一个String的底层缓冲区的副本，所以这是一个非常昂贵的操作（内存分配+复制许多字节），特别是与str.length()相比， str.length()返回一个内部的值final字段（至少在Java 6中）。

在Java 7+中，它们似乎已经停止共享底层字符数组（现在， substr()总是复制）。