# 力扣380. O(1) 时间插入、删除和获取随机元素


## 力扣380. Insert Delete GetRandom O(1)（O(1) 时间插入、删除和获取随机元素）

设计一个支持在 O(1) 时间插入、删除和随机获取的数据结构。

示例 1：

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

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

提示：
- ...