JAVA中怎么实现C++中链表功能的？

Question

可以直接用LinkedList,或者自己做,Java中的引用可以实现类似于C中指针的功能
Class LinkedList
{
Data;
LinkedList next;
}
但这样做显然不好,没有使用面向对象的性质,Java所提供的LinkedList应该有更好的实现方法

Answer 1

基本的链式列表有：linkedList ArrayList两者都是简单的线性序列，都具有相同的接口和外部行为。事实在做某些操作的时候，它们的效率会有很大的区别。对于Arraylist，随机访问是一种时间恒定的操作，不论你访问哪个元素，所需要的时间是相同的。然而对于Linkedlist，随机访问和选取元素的代价会很大，但是另一方面，如果你要在这个序列中间插入元素的话，Linkedlist的效率会比Arraylist的高出许多。在设计阶段你可以用Linkedlist，到了性能调整阶段，你可以用Arraylist。因为两者的基类都是list