使用链表实现数组

Question

这是在一次采访中被问到的。你能在java中实现/创建一个类似于Arrayjava中的类的对象吗？基本上，我们应该能够像处理数组一样迭代对象，getValue()或者putValue()方法应该能够直接处理创建的对象的索引。例如：应使用创建的对象执行以下操作。int ar[] = new int[5];for(int i=0; i<5; i++){     ar[i]=i;}给出的提示是使用linkedlist数据结构。简而言之，它类似于ArrayList类实现。谁能给我一个想法，我们该怎么做？

Answer 1

他问的是嵌套对象。请阅读装饰器模式。请看下面的例子。

public interface NodeInterface{

// your methods

}

public class Node implements NodeInterface{

    private NodeInterface node = null;

   // your methods

}

每个节点都包含相同类型的嵌套对象。最后一个没有对象的对象指向空值。你可以遍历直到找到一个空值。

Answer 2

我之前问过一个类似的问题，已经回答了，它与节点和链表的概念有关。我的问题可以通过以下链接找到

我接受了这个答案，因为它帮助我想象了链表的样子以及我的 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;

  }

}

显然你可以修改代码来存储你想要的任何东西，但这可能是面试官正在寻找的。

Answer 3

使用 LinkedList 它应该看起来像：

LinkedList<Integer> linkedList = new LinkedList<>();

for(int i=0; i<5; i++){

     linkedList.add(i);

}

但是，我为初学者提供了链接，您可以在其中了解有关 java util 包的所有信息。祝你好运。