System.arraycopy(Object src, int srcPos, Object dest, int destPos, int length) 是原生方法。
这个方法的时间复杂度是多少？
最佳答案
它必须遍历数组中的所有元素才能做到这一点。数组是一种独特的数据结构，您必须在初始化时指定其大小。顺序是源数组的大小，或者用大 O 术语来说是它的 O(length)。
事实上，这发生在 ArrayList 内部。 ArrayList 包装一个数组。虽然 ArrayList 看起来像一个动态增长的集合，但在内部它必须扩展时会执行 arrycopy。
关于java - System.arraycopy(...) 的时间复杂度？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/7165594/