Java 使用linkedlist实现数组

这是在一次采访中被问到的

您能否在java中实现/创建一个类似于java中的

Array

类的对象

基本上，我们应该能够像处理数组一样迭代对象，

getValue（）

或

putValue（）

方法应该能够直接处理所创建对象的索引

例：以下操作应使用创建的对象执行

int ar[] = new int[5];
for(int i=0; i<5; i++){
     ar[i]=i;
}

intar[]=newint[5]；
对于（int i=0；i使用LinkedList，它应该如下所示：

LinkedList<Integer> linkedList = new LinkedList<>();
for(int i=0; i<5; i++){
     linkedList.add(i);
}

LinkedList LinkedList=新建LinkedList（）；
对于（int i=0；i我问过一个类似的问题，之前已经回答过了，它与节点和链表的概念有关。我的问题可以通过以下链接找到


我接受了这个答案，因为它帮助我可视化了链表和节点类的外观

当您创建节点对象时，您可以创建自定义类来更改该节点正在存储的内容的值，以及检索和显示存储在节点中的数据

node类看起来像这样

public class Node{

  private int val;
  private Node node;

  public Node(int val){
      this.val=val;
  }

  public Node(Node node, int val){
      this.node = node;
      this.val = val;
  }

  public Node getNext(){
      return node;
  }

  public int getVal(){
      return val;
  }

}

显然，你可以修改代码来存储你想要的任何东西，但这可能是面试官想要的。
他问的是嵌套对象。请阅读装饰图案。请参阅下面的示例

public interface NodeInterface{

// your methods
}

public class Node implements NodeInterface{
    private NodeInterface node = null;

   // your methods

}

每个节点都包含相同类型的嵌套对象。最后一个没有对象的对象指向空值。您可以遍历，直到找到空值。
这可能会对您有所帮助