Python 大列表数据类型 blist

blist是python的一个第三方模块,使用方法与python 自带的list一样。

但是blist在处理多数据时有明显的优势。

python自带的list是个动态数组,改变list的数据时,会重新创建一个新的list,是O(n)的复杂度。而blist是一个更灵活的数组和树结构的混合体,修改时只需要改变一小部分即可,是 O(log(n))的复杂度。

参考: