4 为什么在函数式编程中使用持久性数据结构？ 函数式编程采用持久性数据结构和不可变对象。我的问题是为什么在这里拥有这样的数据结构至关重要？我想从低层次理解如果数据结构不是持久性的，将会发生什么？该程序会更频繁崩溃吗？ 22 data-structures functional-programming programming-paradigms persistent-data-structure
1 可以使哪些类的数据结构持久化？ 持久数据结构是不可变的数据结构。对它们的操作将返回数据结构的新“副本”，但会被操作更改；尽管旧的数据结构保持不变。通常，通过共享一些基础数据并避免完全复制数据结构来实现效率。 问题： 是否存在关于可以使数据结构类别持久化（同时保持相同或非常相似的复杂性）的结果？ 是否可以使所有数据结构具有持久性（同时保持相同或非常相似的复杂性）？ 是否已知任何数据结构无法持久化（同时保持相同或非常相似的复杂性）？ 19 reference-request data-structures functional-programming persistent-data-structure
2 类似于数组的不可变（持久）数据结构实现，具有快速索引，追加，前置，迭代 我正在寻找类似于数组（但不可变）的持久性数据结构，以允许快速索引，追加，前置和迭代（良好的局部性）操作。 Clojure提供了持久的Vector，但仅用于快速追加。Scala的Vector具有有效的固定时间追加和前置，但我无法实现，因为它基于与Clojure向量相同的数据结构（位映射向量trie），并且据我所知，位映射向量trie没有一些技巧就无法快速上手。 我对不是准备使用实现感兴趣，而对自己如何实现这种数据结构的描述感兴趣。 11 data-structures functional-programming persistent-data-structure