从字典模式开始扯

字典模式，这个词是我造的，但这种模式其实已经广泛使用了，比如大家经常使用的数组、集合其实都属于字典模式的应用。字典的特点就是Key/Value(键值对)，你只需要提供特定的Key，就能快速获得想要的Value，所以它也是一种求解的思路或技巧，使用字典模式一般有两种场合：

一、缓存。为了提高效率而将运算结果保存起来，需要时直接去字典中取结果即可，牺牲空间提高效率。

二、映射。A->B 是映射关系，计算机无法通过某种方程式算从A得到B，我们只能人工预先做好字典，然后程序中通过调用字典来从A得到B，我们经常使用映射来完成通过计算无法解决的问题。

 

然后通过一些分析一些例子来加深对字典模式的理解：

 

1、暴力破解的字典

2、各种在线词典

3、关键字搜索

 

就这样吧。