380. Insert Delete GetRandom O(1)

380. Insert Delete GetRandom O(1)

ArrayList + Map

1. Insert 往最后插入
2. delete
   1. 删除某节点前（此处需要用map快速定位到当前节点的位置）
      1. 先把最后一个节点换过来
      2. 再删除当前节点