高效的不可变地图实施？

Question

我想知道是否有一个地图的实现是:

• 不可变,因此我可以在函数式编程中使用它,并毫不费力地确保事务和并发.
• 快.我已经检查了二进制搜索树(RB,AVL)和Tries,但它们似乎都没有哈希表那么快.是否有支持更新和检索的固定时间的地图实现？(或至少非常快的对数时间)

简而言之,是否存在可以与Hash Maps进行性能比较的功能数据结构？

Answer 1

Clojure 具有不可变的映射。（关联）。不确定它使用的底层数据结构是什么。Clojure源代码将为您提供更多信息！