字典是常用的一种数据结构,在有的语言里叫做 dict,有的语言里叫做 map。字典一般用来实现 KV 存储,也就是说,给定一个 Key, 能够快速的把 Value 找出来。实现字典的方式一般有两种:
在这篇文章中我们将介绍字典这种数据结构,我们从字典的两种实现方式入手,分别简要的介绍如何使用树和哈希表来实现字典,最后我们列举一些常见的字典的使用场景。
原文在: https://jiajunhuang.com/tutorial/data_structure/dict.md
这个系列的文章在: https://jiajunhuang.com/tutorial/data_structure/index.md