java - Java中有不可变的单链表实现吗？

Question

来自函数背景，我正在寻找 Java 中不可变单链表的等效项。

不可变的单链表让我可以自由地定义许多具有公共(public)尾部的列表。例如，如果我有 list = [1,2,3] 然后我创建两个新列表:

first = [10 | list]
second = [15 | list]

我不会复制该列表。内部看起来更像是这样的:

first -> 10 -> 1 -> 2 -> 3 -> null
second -> 15  /|\

我查看了 Guava Lists，但找不到有关实现细节的信息。据我了解，它是一个双向链表，因此不可能进行有效的前置操作(如果我错了，请纠正我)。

Answer 1

你试过吗Functional Java ？还有similar question ，您可以使用该算法并从 double 列表中生成单列表。