Add dict(map)实现文档

doc/dict(map)的实现算法.md

@@ -0,0 +1,38 @@
+# dict(map)实现算法
+
+-----
+## 哈希表
+
+这是比较常见的实现方式，时间复杂度O(n)，但是在需要解决哈希冲突的问题
+
+常见的哈希冲突解决方法如下
+
+
+### 拉链法
+
+使用链表串联冲突项，遇到冲突顺着链表一个个判断
+
+代表实现:
+
+- Java的HashMap
+
+### 公共缓冲区
+
+
+
+### 开放寻址法
+
+-----
+## 二叉树/多叉树
+
+二叉树也是常见的表实现方案，时间复杂度为log(n)，比hashmap性能差一点
+
+但是相比于hashmap而言，二叉树不用构造hash算法，搜索时间非常稳定，不会有hash冲突的情况发生。
+
+### 二叉(平衡)树
+
+### 红黑树
+
+代表实现:
+
+- C++的stl中的map