如何为get，set，remove和generateRandomValue设计一个有O（1）的地图？

Question

假设我们已经有一个perfectMap，其中有get（k）的O（1），set（k，v），remove（k），如何为get（k）设计一个有O（1）的映射， set（k，v），remove（k）和generateRandomValue（）随机生成地图中存储的所有值的值？

我尝试了套装，链接列表，但仍然没有任何线索。