我们知道在C和C++里有值和地址的概念,所以能轻松构建出链表,那在java中又是怎么构建出链表的呢?链表元素在jvm里又是怎么存的呢?
我们知道JVM里有栈区和堆区,栈区主要存引用的,而堆区存的是对象,栈里的引用存的就是对象在堆区中的地址,例如我们定义这样一个类:
public class Course{ Teacher teacher; Student student; }
这里的teacher和student就是指向堆的地址。
假如我们这样定义:
public class Course{ int val; Course next; }
这时候next就指向了下一个同为Course的对象了,例如:
这里的head就存了一个堆内存的地址,所以可以直接找到val(1),然后val(1)结点又存了指向val(2)的地址,而val(3)又存了指向val(4)的地址,所以就构造出了从head开始的链条访问结构。
我构造了一个例子 BasicLink ,我们debug一下看一下从head开始next会发现是这样的:
这就是一个简单的线性访问了。所以而链表就是从head开始,逐个开始向后访问,而每次访问的对象类型都是一样的。
完整测试代码:
public class BasicLink { public static void main(String[] args) { int[] a = {1, 2, 3, 4, 5, 6}; Node head = initLinkedList(a); System.out.println(head); } private static Node initLinkedList(int[] array) { Node head = null, cur = null; for (int i = 0; i < array.length; i++) { Node newNode = new Node(array[i]); newNode.next = null; if (i == 0) { head = newNode; cur = head; } else { cur.next = newNode; cur = newNode; } } return head; } static class Node { public int val; public Node next; Node(int x) { val = x; next = null; } } }