为什么函数式编程不用数组

链表是递归的数据结构，在上面的操作大部分可以用它的eliminator完成，最终效果就是数学归纳法

因为函数式编程中大量的循环操作是依赖递归（和map）的，虽然map也是由递归实现的

而这时候用链表这种递归定义的数据结构就是一种自然而然的事情了。

但可达鸭眉头一皱，发现事情并不简单

实际上，将链表换成数组也是能够正常使用的。但为什么我们还广泛的使用链表呢？

因为在pure的环境下，对于数组的增改操作需要重新构造数组，一旦数组变大，代价将变得不可承受；

对于数组的访问操作，我们通过“朴素的直觉方法”我们可以自然的想到两种方法：通过对数组切片和维护一个迭代器，用切片自然是不可行的，因为会构造大量的数组，这也是严重影响效率的。

 

所以那就只剩下迭代器能用了撒

作者：扩散性百万lyzh
链接：https://www.zhihu.com/question/327371613/answer/703134501
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。