Python dict实现

Python dict实现 上次写了Java的HashMap实现方式,Java和Python的实现方式是不同的Java用的是拉链法实现的稀疏数组,而Python用的是 开放定址法。 1.散列表 散列表其实是一个稀疏数组(总是有空白元素的数组称为稀疏数组),散列表里的单元通常叫作表元(bucket)。在 dict 的散列表当中,每个键值对都占用一个表元,每个表元都有两个部分,一个是对键的引用,另一个
相关文章
相关标签/搜索