【发布时间】:2010-12-13 14:18:21
【问题描述】:
Java 标准库是否有任何功能性数据结构,如不可变 Sets、Lists 等,具有功能更新?
【问题讨论】:
-
您想要列表中所有对象的深层副本,还是只是提供一个新的指针列表的函数,这些指针都指向与源相同的对象?
-
我想要一个不以愚蠢方式实现的 Set 的持久数据结构。例如,一个不可变列表可以通过将所有元素复制到一个新列表中并添加元素来实现添加 - O(n)。或者它可以是一个链表,将元素添加到头部,然后返回头部 - O(1)
-
在 Java 中没有“深拷贝”任何东西的通用方法。
标签: java functional-programming set immutability