数据：字典解析

4-15 字典

哈希表，称之为字典，是我们日常开发中使用频率非常高的类型，例如Python中最常见的复合结构就是链表和字典。其实在很多语言里，字典承担了更多的责任，甚至用来模拟整个对象，就是复合的对象实例，其实Python本身它的实例数据就是以字典方式来保存的，我们管这种东西叫做名字空间。

所以说字典这种数据类型使用频率非常的高，越来越多语言会把字典作为内置类型来实现，理由是可以各个方面进行调优。比如借助运行时编译器进行深层次的优化，让垃圾回收器对它做特别的照顾。

链表和字典现在大部分语言都会内置这两种类型，因为这两种类型使用机率非常的高，除此之外最常见的就是类，Go语言中可能就是结构体。从语言角度设计思想可能不同，但是从实现角度差别不大。

键值对数据结构编程中出现的频率非常高，Go语言哈希表的设计比较典型。实际上就是一个数组，把key分布到这个数组中，每个数组元素称之为桶。每一个key计算哈希分布到对应的桶上，