文章浏览阅读8.3k次。实现字典的方法有很多种：最简单的就是使用链表或数组， 但是这种方式只适用于元素个数不多的情况下；要兼顾高效和简单性，可以使用哈希表；如果追求更为稳定的性能特征， 并且希望高效地实现排序操作的话， 则可以使用更为复杂的平衡树；在众多可能的实现中， Redis 选择了高效且实现简单的哈希表作为字典的底层实现。dict 类型的 API ， 它们的作用及相应的算法复杂度：_自己实现key-value服务