F#:字典、哈希表和映射之间的区别

Question

我是 .NET 编程的新手。对不起，如果这个问题以前被问过。

我目前正在学习 F#。 Dictionary、Hashtable 和 Map 之间有什么区别？我应该什么时候使用？

我还有一个标题中没有提到的问题。我什么时候应该使用 Async.RunSynchronously？这对我来说似乎相当自相矛盾，所以我确信我错过了一些东西。

Answer 1

Dictionary、Hashtable 和 Map 之间的选择取决于用例。但是，您应该了解每个的特征。这不是一个详尽的列表，而只是您可能想要从以下几点开始的一些关键差异:

哈希表 表示基于键的哈希码组织的键/值对的集合。这是一个来自 .NET BCL 的可变集合

字典<> 这是哈希表的通用实现。也是来自 .NET BCL 的可变集合

map 这是 F# 不可变类型。它是基于 AVL 树实现的，AVL 树是一种完全不同的数据结构，具有不同的性能特征和用例。

如果您进行多次写入，哈希表集合的填充率性能明显优于 AVL 树。

使用键从字典中检索值非常快，接近 O(1) ，因为 Dictionary 类是作为哈希表实现的。

F# 映射被实现为不可变的 AVL 树，这是一种形成自平衡二叉树的高效数据结构。 AVL树以效率着称，可以在 中搜索、插入和删除树中的元素。 O(log n) 时间，其中 n 是树中元素的数量。

至于 map 用例，如果您有一组静态数据(例如应用程序启动时加载的配置数据)，您需要经常按键查找，Map 是一个不错的选择，它的在这种情况下，不变性确保静态数据不会被错误修改并且对性能几乎没有影响，因为一旦初始化就不需要对其进行变异。
Async.RunSynchronously运行提供的异步计算并等待其结果。例如，您可以在 F# 交互式窗口中使用它来测试您的异步工作流。