• 2024-08-29python解释器[源代码层面]
    1PyDictObject在c++中STL中的map是基于RB-tree平衡二元树实现,搜索的时间复杂度为O(log2n)Python中PyDictObject是基于散列表(散列函数)实现,搜索时间最优为O(1)1.1散列列表问题:散列冲突:多个元素计算得到相同的哈希值解决方法:(1)开链法(2)开放地址法:二次探测法(python