HASH GAME - Online Skill Game GET 300

　　。这里重新描述一下哈希表和tag的关系，在计算一个item的哈希值时，值的前k位用作哈希表定位，后t位作为tag。因此，当哈希表扩容2倍，需要多占用k+1位哈希值，tag值则缩小为t-1位。通过这个关系，环状链表在扩容时可根据tag值一分为二：原有tag值t位，因此范围为 range = 2^t ，扩容后范围为 2^(t-1) ，因此正好可以按 [0, range/2) 和 [range/2, range) 划分为两个新的环，对应新哈希表上两个slot。