// 初始化一个空的集合。
RandomizedCollection collection = new RandomizedCollection();
// 向集合中插入 1 。返回 true 表示集合不包含 1 。
collection.insert(1);
// 向集合中插入另一个 1 。返回 false 表示集合包含 1 。集合现在包含 [1,1] 。
collection.insert(1);
// 向集合中插入 2 ，返回 true 。集合现在包含 [1,1,2] 。
collection.insert(2);
// getRandom 应当有 2/3 的概率返回 1 ，1/3 的概率返回 2 。
collection.getRandom();
// 从集合中删除 1 ，返回 true 。集合现在包含 [1,2] 。
collection.remove(1);
// getRandom 应有相同概率返回 1 和 2 。
collection.getRandom();

class RandomizedCollection {

    Map<Integer, Integer> countMap;
    List<Integer> list;

    /**
        * Initialize your data structure here.
        */
    public RandomizedCollection() {
        list = new ArrayList<>();
        countMap = new HashMap<>();
    }

    /**
        * Inserts a value to the collection. Returns true if the collection did not already contain the specified element.
        */
    public boolean insert(int val) {
        int before = countMap.getOrDefault(val, 0);
        countMap.put(val, before + 1);
        list.add(val);
        return before == 0;
    }

    /**
        * Removes a value from the collection. Returns true if the collection contained the specified element.
        */
    public boolean remove(int val) {
        int before = countMap.getOrDefault(val, 0);
        if (before == 0) {
            return false;
        }
        countMap.put(val, before - 1);
        list.remove((Integer) val);
        return before > 0;
    }

    /**
        * Get a random element from the collection.
        */
    public int getRandom() {
        if (list.size() == 0) {
            return -1;
        }
        int index = ThreadLocalRandom.current().nextInt(0, list.size());
        return list.get(index);
    }
}