haskell - Haskell - 单例和'fromList'

Question

下面的代码是什么意思？

singleton 1 'a' == fromList [(1, 'a')]

Answer 1

singleton并fromList出现在几个容器模块中。

通常，singleton返回一个包含单个元素的容器，并fromList返回一个包含列表中所有元素的容器（映射中的模键重复）。

您给出的示例显示singleton采用 2 个参数，这意味着容器是一个映射（Set、IntSet、HashMap等），并且需要单个元素的键和值。对于映射，fromList需要一个键值对列表。

您显示的相等性表明，具有将数字映射1到字符的单个元素的容器'a'是相同的，无论它是使用 构造的singleton，还是fromList使用单元素列表构造的。

Answer 2

在我看来，这是来自IntMap。两者singleton都fromList住在那里。数据结构基本上是一个映射的有效实现，它基于帕特里夏树从整数到值。