数据结构-散列表-图

散列表如Java中的map,Python中的dict

SHA函数：

待定。。。

你几乎根本不用自己去实现散列表，因为你使用的编程语言提供了散列表实现。你可使用

Python提供的散列表，并假定能够获得平均情况下的性能:常量时间。

散列表是一种功能强大的数据结构，其操作速度快，还能让你以不同的方式建立数据模型。

你可能很快会发现自己经常在使用它。

 你可以结合散列函数和数组来创建散列表。
 冲突很糟糕，你应使用可以最大限度减少冲突的散列函数。  散列表的查找、插入和删除速度都非常快。
 散列表适合用于模拟映射关系。
 一旦填装因子超过0.7，就该调整散列表的长度。
 散列表可用于缓存数据(例如，在Web服务器上)。
 散列表非常适合用于防止重复。

图：广度优先搜索 是用于图查找的算法，帮助回答两个问题：

1）、从A到B有路径吗？

2）、从A到B的最短路径是什么？

使用队列存储数据（队列是按添加顺序存储）