不可变的 Python的不可变映射类型。 基础数据结构是在Clojure，Scala，Haskell和其他功能语言中使用的哈希数组映射树（HAMT）。 CPython 3.7中的contextvars模块中使用了此实现（有关更多详细信息，请参见和 ）。 基于HAMT的不可变映射对于set()和get()操作均具有O（log N）性能，对于较小的映射，其本质上为O（1）。 下面是可视化的简单获取/设置基准测试，将HAMT与使用Python dict写入时复制方法实现的不可变映射进行了比较（