面了个三年经验程序员，也就问了个案例，但他好像很慌！

今天和大家聊一聊数据结构和算法。 首先我想和大家分享一个数据结构和算法相关的案例： 小A入职不久,就遇到一个需求，要建立一个3G(30亿)条键值对映射，以供后续检索。他准备用python的字典，结果实现过程中发现:字典是基于hash的，对于每条键值对要多消耗50个字节的内存来维持这种结构(即便使用redis也需要这个内存花销)，加上键值存储消耗的内存，大约需要210G内存，大大超过了服务器的内存。

>>阅读原文<<