求hash的介绍应用（最好是用pascal来举例解释）

最常用的hash是直接寻址法，就是用hash[i]表示i是否出现过，如果出现过，那么hash[i]:=true，否则hash[i]:=false.
例如，在很多bfs或dfs的题目中，都需要把一个状态用二进制记录下来，然后用十进制来表示，存在i中，用哈希表来判重。