java - String.toCharArray() 的运行时间是多少？

Question

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

 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是字符串的长度。