Хранения ссылок на объекты внутри объекта в модели памяти Java

Question

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

public class MyLinkedList { 

    private Node head; 
    private int listCount; 

    public MyLinkedList() { 
     head = new Node("0"); 
     listCount = 0; 
    } 

    public void add(Object data) { 
     Node nodeTemp = new Node(data); 
     Node nodeCurr = head; 

     while (nodeCurr.getNext() != null) { 
      nodeCurr = nodeCurr.getNext(); 
     } 

     nodeCurr.setNext(nodeTemp); 
     listCount++; 

    } 
} 

public class LinkedListMain { 
    public static void main(String[] args) { 
     MyLinkedList ls = new MyLinkedList(); 
     ls.add("1"); 
} 

Теперь объект MyLinkedList ссылается на ссылку «ls», которая находится в стеке, а MyLinkedList - это куча. Это я понял.

Но тогда из конструктора MyLinkedList, когда мы создаем новый узел, который ссылается на ссылку «head», где находится этот «главный» справочный магазин? Мое сомнение в том, что «Узел головы» находится внутри объекта MyLinkedList (принадлежит), «хранит» хранилище в стеке с «ls»или это вид внутри объекта MyLinkedList?

Answer 1

Два важных вещей, о Java вы должны понять:

1. Все Java объектов выделяются в куче Java. Все они.
2. В Java, переменные являются never объектов. Никогда. Но переменная может быть ссылкой на объект. (Или переменная может быть примитивной, как int, но это также не объекты.)

Что это означает, что ваш метод main выделяет MyLinkedList объект, на куче Java, и сохраняет ссылку на этот объект в переменной с именем ls. То, что объект MyLinkedList (который сам не имеет имени) может хранить ссылку объекту Node (который также будет храниться на куче Java) в локальном поле с именем head.

Ни один другой объект не хранится «внутри» какого-либо объекта. Только ссылки на другие объекты хранятся внутри.

Предостережение: Хотя этот ответ правильный, я рассматриваю, как работает язык Java , среда выполнения позволяет делать различные оптимизации, пока вы не можете отличить эту разницу. Например, «куча Java» не является кучей в алгоритмическом смысле и часто даже не в том же смысле, что и «куча C++». Java JIT позволяет выделять объекты Java из стекообразной структуры (младшего) или даже из текущего стека (из-за анализа escape-кода). Тем не менее, эти детали реализации не актуальны, когда вы просто изучаете язык.

Answer 2

Объект «MyLinkedList», выделенный в main(), ссылается на «ls». «ls» находится в стеке - локальная переменная main. Члены этого экземпляра «MyListedList» находятся в куче. В add(), nodeTemp и nodeCurr являются переменными стека, которые являются ссылками на узлы. Сами узлы находятся в куче. «head» - это переменная класса, и находится в куче, наряду с listcount.

В Java члены класса (нестатические) всегда должны находиться в куче.

Answer 3

Все переменные экземпляра & объекты хранятся в куче. В то время как локальные переменные находятся в стеке. head будет на куче & ls будет на стеке.

public class MyLinkedList { 

    private Node head; 
    private int listCount; 

head & listCount как будет на куче.