При вызове LinkedList.add(E element)
выделяется память для одного нового узла (Node). Каждый узел хранит:
next
).prev
).item
).Общий объем дополнительной памяти зависит от размера хранимого элемента E
, размера ссылок (зависит от архитектуры JVM, обычно 4 или 8 байт) и накладных расходов на объект Node
(заголовок объекта). Примерный расчет:
Node
: (размер ссылки next
) + (размер ссылки prev
) + (размер item
) + (накладные расходы объекта Node
).Например, для JVM с 64-битно
При вызове LinkedList.add(E element)
выделяется память для одного нового узла (Node). Каждый узел хранит:
next
).prev
).item
).Общий объем дополнительной памяти зависит от размера хранимого элемента E
, размера ссылок (зависит от архитектуры JVM, обычно 4 или 8 байт) и накладных расходов на объект Node
(заголовок объекта). Примерный расчет:
Node
: (размер ссылки next
) + (размер ссылки prev
) + (размер item
) + (накладные расходы объекта Node
).Например, для JVM с 64-битно
Зарегистрируйтесь или войдите, чтобы получить доступ к полным ответам на все вопросы из банка вопросов.