# 力扣381. O(1) 时间插入、删除和获取随机元素 - 允许重复


## 力扣381. Insert Delete GetRandom O(1) - Duplicates allowed（O(1) 时间插入、删除和获取随机元素 - 允许重复）

支持重复元素的版本。

示例 1：

![](../posts/01_学习/87_LeetCode/0381_O(1)时间插入删除和获取随机元素允许重复/img/0381-1-description.png)

```
输入：...
输出：...
解释：...
```

提示：
- ...