Как реализовать связанный список целых чисел в Java, используя непрерывную память? [закрыто] ⇐ JAVA

[Anonymous]

У меня в классе возникла проблема, и я действительно не знаю, как ее решить.
Я хочу реализовать связанный список целых чисел в Java, но мне бы хотелось, чтобы все данные хранились в непрерывной памяти (например, внутри массивов) вместо использования ссылок на объекты для каждого узла. И я не могу использовать какие-либо собственные коллекции Java.
Я думаю, что могу использовать подход на основе массива, но я не уверен, как правильно связать элементы или эффективно управлять вставкой/удалением.
Вот что я пробовал:

Код: Выделить всё

public class FintList {
private int first;
private int[] elements;
private int[] next;
private int size;
private int capacity;
}

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

Подробнее здесь: https://stackoverflow.com/questions/797 ... ous-memory