20220530设计问题：常数时间插入、删除和获取随机元素

        题目描述：实现RandomizedSet 类：

RandomizedSet() 初始化 RandomizedSet 对象
bool insert(int val) 当元素 val 不存在时，向集合中插入该项，并返回 true ；否则，返回 false 。
bool remove(int val) 当元素 val 存在时，从集合中移除该项，并返回 true ；否则，返回 false 。
int getRandom() 随机返回现有集合中的一项（测试用例保证调用此方法时集合中至少存在一个元素）。每个元素应该有 相同的概率 被返回。
你必须实现类的所有函数，并满足每个函数的 平均 时间复杂度为 O(1) 。

        编码实现：

    private HashMap<Integer, Integer> keyValueMap;
    private HashMap<Integer, Integer> valueKeyMap;
    private Random random;
    private int idx;

    public RandomizedSet() {
        keyValueMap = new HashMap<>();
        valueKeyMap = new HashMap<>();
        random = new Random();
        idx = 0;
    }

    public boolean insert(int val) {
        if (valueKeyMap.containsKey(val)) {
            return false;
        }

        keyValueMap.put(idx, val);
        valueKeyMap.put(val, idx);

        idx++;
        return true;
    }

    public boolean remove(int val) {
        if (!valueKeyMap.containsKey(val)) {
            return false;
        }

        idx--;
        Integer remove = valueKeyMap.remove(val);
        if (remove != idx) {
            Integer lastVal = keyValueMap.get(idx);
            keyValueMap.put(remove, lastVal);
            valueKeyMap.put(lastVal, remove);
        }
        keyValueMap.remove(idx);

        return true;
    }

    public int getRandom() {
        return keyValueMap.get(random.nextInt(idx));
    }