今天记录一下哈希表，因为一直有点不理解，所以今天查找了一些资料来理解哈希表

class Solution:
    def copyRandomList(self, head: 'Optional[Node]') -> 'Optional[Node]':
        if not head: return
        dic = {}
        cur = head
        while cur:
            dic[cur] = Node(cur.val)
            cur = cur.next
        cur = head
        while cur:
            dic[cur].next = dic.get(cur.next)
            dic[cur].random = dic.get(cur.random)
            cur = cur.next
        return dic[head]

这道题使用的是哈希表，在python中字典就采用了哈希表，以键值对的形式来呈现。哈希表运用的方式主要是一个索引和一个值，值用来存储，索引用来记录存储值的位置。比如这道题就是链表的深拷贝，就采用了哈希表，在第一遍遍历过程中，就会把cur作为键，然后将cur.val作为新节点的值，第二次遍历的时候，将原来链表的指针更新为经过深拷贝之后的指针，就是第一次是将原链表与这个链表进行映射，就是这两个链表之间的关系，第二次遍历是将这个链表的指针更新为自己链表，而将原链表的映射全部删除。