python中的字典是如何存储的

前几天出去面试的时候，有被问到字典类型的数据在内存中是如何存储的，说实话从事开发工作3年来还真没有研究过这个问题，于是我也是看了几篇文章才学到的，那么我就来讲解一下这个问题

在这之前呢，我们说说什么是hash（摘要百度百科）：

Hash，一般翻译做散列、杂凑，或音译为哈希，是把任意长度的输入（又叫做预映射pre-image）通过散列算法变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来确定唯一的输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。

字典的底层原理

字典对象的核心其实是个散列表，而散列表是一个稀疏数组(不是每个位置都有值),每个单元叫做bucket,每个bucket有两部分:一个是键对象的引用,一个是值对象的引用，由于,所有bucket结构和大小一致,我们可以通过偏移量来