Java如何实现LinkedLists

Sai*_*esh 1 java pointers

Java没有指针的概念.那么java如何实现隐式可用的linkedList,甚至为此做一个浅表副本呢?

Ant*_*ala 5

Java确实有可以指向另一个对象的引用,或者为null.这就是链表所需要的一切.

您可以通过具有节点的结构做C中的通用链表,同样,LinkedList的将在Java中还包含一个私人类参照实际值,以及1个或多个引用的链接节点类的节点.

  • 确实可以在java中创建自己的链表.事实上,比在C中做同样容易得多,因为java的内存管理意味着你不必像在C中那样担心自由. (2认同)