java中没有指针，怎么构建一个链表树？

Question

完全用类构建节点，再用节点构建树，应该是这个思想，相对于指针它的效率是不是很低？

Answer 1

public class Node {    public Node previous;
    public Node next;
    public String value;
}

Answer 2

换个说法,除基本类型外全是指针
如#4
Node previous;//previous是指针
previous = new Nede();//分配内存

Answer 3

谁说JAVA中没有指针，JAVA中到处充满指针，只不过把C++中的指针封装成了对象的引用了，引用就相当于C++中的指针

Answer 4

对象就是指针。
具体的例子可以看java.util.LinkedList的源代码，看一下就会明白了

Answer 5

额........需要纠正以上各位一个错误的认知，java的引用类型并不代表就是指针，只是引用类型一般都运用指针而已。虚拟机规范并没有要求引用类型必须是指针的形式，有得引用类型实现是指向内存中的一个对象映射表，而对象映射表再用指针指向类型数据的地址的。
指针是可以直接获得内存地址值的，而java的引用不能够得到内存的地址值，因为它不直接指向内存地址，内存地址指针由虚拟机自己维护。

Answer 6

楼上正解……java的这种内存保护机制可以防止程序员乱搞内存地址引用，读写权限弄错的话就会引起崩溃或者溢出……恩，貌似是……

Answer 7

java的引用就相当于c++的指针，只不过不想c++指针那么灵活就是了，是一种更安全的指针。