biyesheji1000的专栏

O(1) 时间插入、删除和获取随机元素设计一个支持在平均时间复杂度O(1)下，执行以下操作的数据结构。注意: 允许出现重复元素。insert(val)：向集合中插入元素 val。 remove(val)：当 val 存在时，从集合中移除一个 val。 getRandom：从现有集合中随机获取一个元素。每个元素被返回的概率应该与其在集合中的数量呈线性相关。示例:// 初始化一个空的集合。RandomizedCollection collection = new Randomi...