标签: f# map iteration set
AFAIK,F#Map和set被实现为红黑树,所以我猜这些迭代将是按顺序遍历。我做了一些测试,迭代结果总是排序。但我想确定一下。
是否按顺序遍历?
答案 0 :(得分:6)
MSDN上的文档非常适合解决这个问题。例如,Set.toSeq的返回值是“set的元素的有序序列”。对于地图和集合,您的问题的答案看起来都是肯定的。
Set.toSeq
答案 1 :(得分:4)
AFAIK,F#Map和set实现为红黑树
AVL树。
是