LC380. Insert Delete GetRandom O(1)

思路：

因为要求在O(1)完成，所以考察HashMap或者HashSet。但是hashset只存value，没法getRandom，所以用HashMap

删除的时候，先判断那个数是不是list最后一个，如果是的话，直接删除；如果不是，为了保持连续性，把最后一个数和要删除的数调换位置，再删掉最后一个数，同时map中也要更新，把要删除的位置的数重新赋予最后一个数。

getrandom 生成一个随机数，通过map中存的value找到

知识点：

Random生成随机数 Random m = new Random()

int nextInt() 该方法的作用是生成一个随机的int值，该值介于int的区间，也就是-231到231-1之间。