java - 在具有指定容量的构造函数中初始化 linkedList 大小的最佳选项是什么？

Question

public class MyStack {

  private LinkedList<Integer> stack;

  public MyStack(int capacity){
      stack = new LinkedList<Integer>(capacity);
  }
}

Answer 1

ArrayList 的容量是一个暗示，表明初始后备数组有多大。容量并不限制 ArrayList 最终增长的大小。

LinkedList 没有后备数组或类似的东西。链表没有预分配，因此 LinkedList 的容量是一个毫无意义的概念。

如果您正在寻找限制列表大小的方法，请阅读 Define a fixed-size list in Java .

<小时/>

It is a homework to implement the stack. We are allowed to implement Array or Linked-list, but the professor holds the usage of capacity as mandatory. I want to back with Linked-list but wasn't able to initialize with capacity.

很难理解这是什么意思。

一种可能的解释是，您的堆栈 API 需要支持 ArrayList 意义上的容量参数。对于使用链表的实现，您只需忽略该参数即可。

第二种解释是要求您实现一个大小有限的堆栈。在这种情况下，您的教授使用的“容量”一词可能与 ArrayList 中的“容量”含义不同。

如果您无法弄清楚需要什么，我建议您向您的教授询问。