[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"question-collections-skolko-vydelyaetsya-dopolnitelno-pamyati-pri-vyzove-linkedlist-add":3},{"id":4,"slug":5,"topicId":6,"topicSlug":7,"topicName":8,"topicEmoji":9,"question":10,"answer":11,"codeLang":12,"codeSrc":12,"important":12,"commonMistakes":12,"modernUsage":12,"difficulty":13,"tags":14,"related":17,"progress":18,"seo":19},454,"skolko-vydelyaetsya-dopolnitelno-pamyati-pri-vyzove-linkedlist-add",12,"collections","Collections","📚","Сколько выделяется дополнительно памяти при вызове LinkedList.add()","При каждом вызове `add()` создается ровно один новый объект вложенного класса `Node`, содержащий ссылку на данные (`item`), ссылку на следующий узел (`next`) и ссылку на предыдущий узел (`prev`).\n\nРазмер объекта Node в памяти: заголовок объекта (12-16 байт) + три ссылки (по 4 или 8 байт каждая) + padding до кратности 8. В x32 JVM — 32 байта, в x64 JVM с CompressedOops — 32 байта, без CompressedOops — 48 байт.\n\nВ отличие от ArrayList, LinkedList не имеет понятия capacity и не выполняет расширение массива, но каждый элемент требует создания отдельного объекта Node в heap.\n\n> **На собеседовании:** ответ — один новый объект Node. Можно упомянуть размер: ~32 байта на один Node в типичной конфигурации JVM.","","junior",[15,16],"memory","jcf",[],null,{"title":20,"description":21,"ogTitle":22,"ogDescription":23,"keywords":24,"schemaAnswer":35,"featuredSnippetReady":36},"Память при LinkedList.add() — один объект Node — Gymterview","При каждом add() создаётся один объект Node: item, next, prev. Размер ~32 байта с CompressedOops. Нет понятия capacity и расширения массива.","Память при LinkedList.add() — Gymterview","Один новый объект Node (~32 байта). Нет capacity, нет расширения массива.",[25,26,27,28,29,30,31,32,33,34],"LinkedList","add()","Node","память","32 байта","item","next","prev","Java","собеседование","Один новый объект Node с полями item, next, prev. Размер ~32 байта (x64 JVM с CompressedOops). LinkedList не имеет понятия capacity и не выполняет расширение массива.",true]