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。 想就此得到其他意见。 谢谢。