- Java 双重比较
- java - 比较器与 Apache BeanComparator
- Objective-C 完成 block 导致额外的方法调用?
- database - RESTful URI 是否应该公开数据库主键?
我正在使用不可变对象(immutable对象)构建整个应用程序,以便更容易实现多线程和撤消。我正在使用 Google Collections Library它提供了不可变版本的 Map、List 和 Set。
我的应用程序模型看起来像一棵树:
对象图可能如下所示:
Scene
|
+-- Node
|
+-- Node
|
+- Port
+-- Node
|
+- Port
+- Port
如果所有这些对象都是不可变的,由顶级 SceneController 对象控制:
更一般地说:
最佳答案
这里有两个有趣的概念。首先,持久数据结构。如果树的所有元素都是不可变的,那么可以通过替换一些部分从原始树派生出一棵新树,但引用较旧的部分,从而节省时间和内存。
例如,如果您要向已有两个端口的节点添加第三个端口,则必须创建一个新场景、一个新场景的节点后代以及您正在更改的节点。不需要重新创建另一个节点和所有端口——您只需在新场景/节点中引用它们即可。
另一个概念是 zipper 。 zipper 是一种通过持久数据结构“导航”以优化本地更改的方法。例如,如果您添加了四个新端口而不是一个,但您一次添加每个端口一个,则您必须创建四个新场景和八个新节点。使用 zipper ,您可以推迟此类创建直到完成,从而节省这些中间对象。
我读过的关于 zipper 的最好解释是 here .
现在,使用 zipper 来导航数据结构不再需要反向链接。通过巧妙地使用递归构造函数,您可以在不可变结构中拥有反向链接。但是,这样的数据结构不会持久。非持久不可变数据结构的修改性能很差,因为每次都需要复制整个数据。
至于学术文献,我推荐 Purely Function Data Structures,作者 Okasaki(dissertation PDF,fully fledged book)。
关于java - 如何操作不可变对象(immutable对象)树?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2586875/
为什么我的简单对象不使用 Immutable.fromJS({}) 转换为 Immutable.Map() 这是 Map() - 按预期工作 > var mymap = Immutable.Map({
如何在Immutable.js列表的任意位置插入元素? 最佳答案 您正在寻找 splice method: Splice returns a new indexed Iterable by repla
https://facebook.github.io/immutable-js/docs/#/is 我尝试比较 2 个 OrderedMap,但 Immutable.is 函数不起作用。 它只能比较
对于标准的 JS 对象,可以使用解构赋值,例如: let obj = {name: 'james', code: '007'} let {name, code} = obj // creates ne
如何获取 immutable.js 映射的第一个键(不是值)? 基本上myMap.first()将返回值,但我对 key 感兴趣...... 我可以先执行 forEach 并存储,但必须是更好的方法!
查看this ,我认为一成不变。 Record是表示“javascript不可变对象(immutable对象)”的数据结构,但我想一次更新多个字段,而不是每次创建多个调用set的对象。 我想做这样的事
为什么可以改变 scala.collection.immutable.SortedMap 和 scala.collection.immutable.TreeMap? scala> import sca
好的,我有一个对象列表,非常标准。 const list = Immutable.List([{type:'thang',data:{id:'pants'}}]); 现在我想把裤子换成短裤……所以我在
如何在 OrderedMap 的末尾添加项目? 我试过了 this.boxes = this.boxes.setIn(data); 感谢您的帮助 最佳答案 一种可能的方法是使用 concat
在开始使用 reactjs 和 redux 进行开发之后,我认为在使用 redux 的同时使用 immutable.js 会更好。 但是...也许我是智障,或者在正确使用它之前需要一些练习,一切都崩溃
我要在 Immutable.js 映射上进行一系列更改。 我应该在什么时候更喜欢使用 withMutations而不是创建中间的不可变映射? 来自 Immutable.js 文档: If you ne
我想使用 Immutable 的流类型定义来描述 map 的形状。 您可以通过以下方式描述物体的形状: const stateShape: { id: number, isActive: bo
这两个 NuGet 包有什么区别?如果我正在创建 .net 4.51 项目,我应该使用其中一个吗?我过去使用过 Microsoft.Bcl.Immutable 的测试版,但只是想知道其中一个是否会比另
基本上我想要做的是,如果您按下按钮,那么条目应该获得一个新的 CEntry。如果有人可以帮助我,那就太好了。谢谢! struct AView: View { var entries = [CEn
我有来自框架的协议(protocol) public protocol BaseMappable { /// This function is where all variable mappi
Swift 开发相对较新。尝试修改其他人编写的几个函数。目标是在用户登录后第一次调用此路径(该部分尚未设置)时离开原始路径,并在后续调用中使用其他路径。 因此,在编写将指向首次通过或非首次通过的逻辑之
这段代码 extension Collection { mutating func f() { removeFirst() } } 处理错误 cannot use mutating m
我正在处理一些使用许多不同项目“列表”的 NodeJS 代码。底层实现使用包括 Immutable.List、Immutable.Set、Javascript Array 和 Javascript S
我正在尝试使用 Reacts Immutability helpers 或 Immutable js 合并一个不可变的对象数组。我正在尝试创建一个仅包含名称已更改的记录的列表。如果名称在提交前已多次更
我被困在一个 Cannot use mutating member on immutable value: function call returns immutable value 这段代码错误:
我是一名优秀的程序员,十分优秀!