弱问Clone Graph解答里的HashMap的作用是什么？

看到很多Clone Graph的解答都用到HashMap，比如这个。

当时做题的时候看了答案，以为理解了。可是现在又忘了。智商捉急啊~

因为你需要一种机制实现下面两项功能：

1. 查找某个节点是否已经被拷贝过（快速查找）
2. 如果已经被拷贝过，则直接获得其拷贝（快速获得关联值）。

这两项正好是HashMap的长项。当然你也可以修改原来GraphNode，向其中加入一个指向其拷贝的引用。

因为你是在clone原来的图，也就是说，你的edges应该连接的是新的图中的新节点们。但是因为你在copy一个节点的时候可能指向的节点还没有生成。所以咱只能暂时keep 老节点的reference，有了这个hashmap，就可以找出新老节点的对应关系。更新新图中得references，这样edge的两端才能都是新的节点门。感觉表达能力有限，希望没有把你绕晕。。。。

这个题目一直不懂，谢谢两位的解答了！！！