数据结构与对象----------03字典

也就是说字典用hash实现，在正常的hash的数组中，每个数对应的hash值，存放的就是一条链表 而字典在数组和链表中存储了一个dictEntry，相当于在计算出hash值后，还要计算出索引值，才能往对应的链表中插入数据 注意：插入的时候总是插入在链表的最前面，这样就不用遍历链表 字典注意被应用在数据库和哈希键 redis中每个字典带有两个哈希表，一个平时使用，一个仅在rehash(渐进式，如果一

>>阅读原文<<