在链接列表的单个索引中存储多个数据项？

Question

我试图在链接列表的单个索引中存储多个数据项。我的教科书中的所有示例似乎都说明了每个索引仅添加1条数据。我假设有可能添加更多？

例如，使用Collections API存储整数我将执行以下操作：

LinkedList <Integer>linky = new LinkedList<Integer>();
int num1 = 2, num2 = 22, num3 = 25, num4 = 1337;
linky.add(num1);

如何将num2，num3和num4添加到列表中相同的第一个索引？多谢你们。

Answer 1

关于链接列表的工作方式似乎有些困惑。本质上，链接列表由节点组成，每个节点包含一个数据（一个对象，确切地说，该对象本身可以包含多个成员变量），以及到列表中下一个节点的链接（如果存在，则为空指针）没有这样的下一个节点）。您还可以有一个双向链接的列表，其中每个节点还具有指向列表中前一个节点的指针，以加快某些类型的访问模式。

向单个节点添加多个“数据”听起来像在一个节点上添加多个链接，这会将您的链接列表变成N元 树 。

要以最常与链接列表关联的方式将多个数据添加到列表的末尾，只需执行以下操作：

LinkedList <Integer>linky = new LinkedList<Integer>();
int num1 = 2, num2 = 22, num3 = 25, num4 = 1337;
linky.add(num1);
linky.add(num2);
linky.add(num3);
linky.add(num4);

或者，如果您希望链表的每个节点都有几条数据

这些数据应打包成一个 对象 （通过定义一个class将它们全部作为成员变量的对象）。例如：

class GroupOfFourInts
{
   int myInt1;
   int myInt2;
   int myInt3;
   int myInt4;

   public GroupOfFourInts(int a, int b, int c, int d)
   {
     myInt1 = a; myInt2 = b; myInt3 = c; myInt4 = d;
   }
}

class someOtherClass
{

  public static void main(String[] args)
  {
    LinkedList<GroupOfFourInts> linky = new LinkedList<GroupOfFourInts>();
    GroupOfFourInts group1 = new GroupOfFourInts(1,2,3,4);
    GroupOfFourInts group2 = new GroupOfFourInts(1337,7331,2345,6789);
    linky.add(group1);
    linky.add(group2);
  }
}

现在，linky将有2个节点，每个节点将包含4 ints， myInt1 ， myInt2 ， myInt3 和 myInt4 。

注意

以上都不是特定于链接列表的。每当您要将一堆数据作为一个单元存储在一起时，都应使用此模式。您创建一个类，该类具有要存储在一起的每个数据的成员变量，然后创建该类型的任何Java
Collections类型（ArrayList，LinkedList，TreeList等）。

确保要使用链接列表（因为在选择ArrayList或TreeList时不会因编程困难而受到惩罚）。这将取决于您的数据访问模式。链接列表提供O（1）的添加和删除，但提供O（n）的查找，而ArrayLists提供O（1）的查找，但是O（n）进行任意的添加和删除。TreeList提供O（log
n）插入，删除和查找。这些之间的权衡取决于您拥有的数据量以及如何修改和访问数据结构。

当然，如果列表中只包含<100个元素，那么这些都不重要；-)

希望这可以帮助！