Leetcode算法题【中等】380.O(1) 时间插入、删除和获取随机元素

一.原题如下：

二.解题思路

肯定要采用组数结构，因为只有数组结构才能实现随机访问；
那么插入函数：使用尾部插入；
那么删除函数：将删除值交换到尾部，然后删除尾部。
同时维护1个数组，和维护1个数组值映射到下标的哈希表。

三.完整题解

具体步骤请查看每个关键步骤的代码注释

	public class RandomizedSet {
   
        List<Integer> list;
        Map<Integer, Integer> map;
        Random random;

        public RandomizedSet() {
   
            list = new ArrayList<>(