首页 > itarticle > python如何实现一个字典字典的存储结构

python如何实现一个字典字典的存储结构

admin 11月 12, 2020 0

为什么字典可以做到近似O(1)的时间复杂度？

字典的存储结构

字典是通过列表来实现的，实现的方式大致分为两种：

拉链法
开地址法