标签: data-structures immutability
如果有人希望提供不可变版本,例如,是否存在任何通用方法? LinkidList,使用链接的节点序列实现?我理解在ArrayList的情况下你会复制底层数组,但在这种情况下,这对我来说并不那么明显......
答案 0 :(得分:1)
不可变列表的基本表示方式与常规链表相同,只是通常修改列表的所有操作都会返回一个新列表。这个新列表不一定需要包含整个前一个列表的副本,但可以重用它的元素。
我建议通过以下方式实施以下操作: