Tag: 链表

应该使用哪个：数组vs链表？

我打算在不使用Queue类的情况下实现有界队列。 在阅读了Arrays和LinkedList优缺点之后，我更倾向于使用Array来实现队列function。 该系列将是固定尺寸。 我只想添加和删除队列中的项目。 就像是 public class BoundedQueue { private T[] queue; int queueSize; public BoundedQueue(int size) { this.queueSize = size; queue = new T[size + 1]; } } 代替 public class BoundedQueue { private LinkedList queue; int queueSize; public BoundedQueue(int size) { this.queueSize = size; queue = new LinkedList(); } } 由于效率和集合是固定大小的事实，我选择了Array。 想就此得到其他意见。 谢谢。

如何获取LinkedList 中的第n个元素？

如何获取LinkedList实例的第n个元素？ 是否有内置方式或我可能需要介绍我自己的实现？ 例如扩展方法？ 谢谢