使用Java中的数组实现链接列表

Question

我最近参加了一次采访，我被要求使用Java中的数组实现链接列表。我想不出一个体面的方式去做。有没有合法的方法呢？

Answer 1

你可以（例如）通过将第一个数据项放在数组的元素中，以及第二个元素中下一个项的索引来拥有整数的链接列表。虽然，这会限制您存储与/ convertible兼容的类型。

Answer 2

当我们谈论用Java查看列表的方式时，问题并没有真正意义。

有一个界面List，用于定义用于访问或设置列表数据的get(int index) set(int index, T value)方法。

链表是一些ListItem类的实例，每个实例都指向下一个，而LinkedList本身通常只保存对第一个ListItem的引用。然后，如果您想要列表的第3个条目，则沿着引用“行走”直到第3个项目。

强制数组进入这种结构将消除LinkedList的整个概念。