java как реализовать System.arraycopy() самостоятельно

Question

Я пытался реализовать свой собственный класс ArrayList для образовательных целей, и когда мне нужно его выращивать, мне нужно скопировать содержимое старого маленького массива в новый более крупный.

Выполнение этого с помощью for loop очень неэффективно и потребует O(n) time в зависимости от размера массива, который нужно скопировать. К счастью, Java имеет функцию System.arraycopy(), которая, как я подозреваю, не использует for loop, но копирует весь массив сразу, уступая меньше времени.

Однако возможно ли, чтобы я сделал копии этих копий или это настолько глубоко похоронено, что только компилятор java может это сделать?

P.S Есть много функций, которые я не знаю, как реализовать и, кажется, работать с использованием магии System.out.println() например или сокетов.

Для уточнения Я просто хочу знать, как я могу самостоятельно выполнять подобные осмысленные операции с памятью.

Answer 1

В java.lang.System, вы можете увидеть объявление, но не исходный код:

public static native void arraycopy(Object src, int srcPos, 
            Object dest, int destPos, 
            int length); 

Это потому, что это нативный метод, реализованный в библиотеке, предоставленной JVM. Реализация может различаться между JVM, а ее двоичные файлы различаются между платформами, поскольку их необходимо скомпилировать для каждого.

Вы можете написать свои собственные родные библиотеки. Чтобы достичь нужного уровня оптимизации, вам нужно владеть языком более низкого уровня, таким как C или Assembler. С более высокими языками, вероятно, будет работать тот же барьер, что и на Java, поскольку вы обычно не имеете прямого доступа к памяти в них.

Недостатком написания собственной библиотеки является то, что ваше приложение больше не будет независимым от платформы, потому что в отличие от System, скомпилированная библиотека, необходимая для ее запуска, не включена в JVM.