String.toCharArray（）的运行时间是多少？

Question

java中String.toCharArray()的运行时间是多少？源代码是

 public char[] toCharArray() {
    // Cannot use Arrays.copyOf because of class initialization order issues
    char result[] = new char[value.length];
    System.arraycopy(value, 0, result, 0, value.length);
    return result;
}

是System.arrayCopy吗？有运行时间的O（n）？源代码并没有真正说明它是如何实现的。它是否经历了每个元素并复制它？谢谢。

Answer 1

System.arraycopy()通常是内在的并且非常快。也就是说，它仍然需要查看（并复制）数组的每个元素，因此它的渐近复杂度在数组的长度上是线性的，即O(n)。

因此toCharArray()的复杂性为O(n)，其中n是字符串的长度。