力扣380.O（1）时间的插入删除和获取随机元素

// 定义一个RandomizedSet类，用于实现随机集合的功能
class RandomizedSet {
    // nums列表用于存储集合中的元素
    List<Integer> nums;
    // indices映射用于存储元素值到其在nums列表中的索引的映射
    Map<Integer, Integer> indices;
    // random对象用于生成随机数
    Random random;

    // 构造函数，初始化nums、indices和random
    public RandomizedSet() {
        nums = new ArrayList<Integer>(); // 初始化nums为空列表
        indices = new HashMap<Integer, Integer>(); // 初始化indices为空映射
        random = new Random(); // 初始化random对象
    }
    
    // 插入元素的方法
    public boolean insert(int val) {
        if (indices.containsKey(val)) { // 如果元素已存在，返回false
            return false;
        }
        int index= nums.size(); // 获取当前nums的大小作为新元素的索引
        nums.add(val); // 将元素添加到nums列表末尾
        indices.put(val, index); // 更新indices映射，将元素值映射到其索引
        return true; // 插入成功，返回true
    }
    
    // 删除元素的方法
    public boolean remove(int val) {
        if (!indices.containsKey(val)) { // 如果元素不存在，返回false
            return false;
        }
        int index = indices.get(val); // 获取要删除元素的索引
        int last = nums.get(nums.size() - 1); // 获取nums列表最后一个元素
        nums.set(index, last); // 将最后一个元素放到要删除元素的位置
        indices.put(last, index); // 更新indices映射，将最后一个元素的索引映射到被删除元素的位置
        nums.remove(nums.size() - 1); // 从nums列表中移除最后一个元素
        indices.remove(val); // 从indices映射中移除被删除元素的映射关系
        return true; // 删除成功，返回true
    }
    
    // 获取随机元素的方法
    public int getRandom() {
        int randomIndex = random.nextInt(nums.size()); // 生成一个随机索引
        return nums.get(randomIndex); // 返回对应索引位置的元素
    }
}