不可变的 Python的不可变映射类型。 基础数据结构是在Clojure,Scala,Haskell和其他功能语言中使用的哈希数组映射树(HAMT)。 CPython 3.7中的contextvars模块中使用了此实现(有关更多详细信息,请参见和 )。 基于HAMT的不可变映射对于set()和get()操作均具有O(log N)性能,对于较小的映射,其本质上为O(1)。 下面是可视化的简单获取/设置基准测试,将HAMT与使用Python dict写入时复制方法实现的不可变映射进行了比较(基准代码可): 安装 immutables需要Python 3.5以上版本,并且在PyPI上可用: $ pip install immutables API immutables.Map是无序的不可变映射。 Map对象是可哈希的,可比较的和可腌制的。 Map对象实现了collections.a