data-structures - 有些数据结构是否比其他数据结构更适合功能编程？

Question

在Real World Haskell中，有一个标题为“没有数组或哈希表的生活”的部分，作者建议在函数式编程中首选使用列表和树，而在命令式程序中可以使用数组或哈希表。

这是有道理的，因为与创建数组相比，在创建新列表或树时重用部分(不可变)列表或树要容易得多。

所以我的问题是:

函数式和命令式编程之间，数据结构的使用模式是否真的有明显不同？

如果是这样，这是一个问题吗？

如果您确实确实需要某个应用程序的哈希表怎么办？您是否只是吞下了修改所产生的额外费用？

Answer 1

本书Purely Functional Data Structures深入介绍了您的问题，并且主要在ML中包含了理论和实现的大量组合-附录还包含Haskell实现，因此您应该可以进行一些额外的翻页操作。如果您真的对问题的彻底解答感兴趣，那是一本不错的书(尽管有些内容很难读)。话虽如此，我认为短暂性给出了一个极好的简短答案。

编辑:史蒂芬·赫维格(Steven Huwig)为这本书开始时的论点提供了link。虽然我还没有读完它，但唯一缺少的大事情(从目录中判断)是Haskell实现。