Java 中是否有不可變的單鏈表實現？

Question

來自函數式背景，我正在尋找 Java 中不可變單鏈表的等價物。

不可變的單鏈表讓我可以自由地定義許多具有共同尾部的列表。 例如，如果我有list = [1,2,3]然后我創建了兩個新列表：

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

我不是在復制列表。 在內部它看起來更像這樣：

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

我查看了番石榴列表，但找不到有關實現細節的信息。 據我了解，它是一個雙向鏈表，因此不可能進行有效的前置操作（如果我錯了，請糾正我）。

Answer 1

您嘗試過Functional Java嗎？ 也有類似的問題 ，您可以使用該算法並從double中單獨列出。

Answer 2

試試Vavr，它是開源的，所以你可以看到內部實現。