Data structures 如何设计一个具有O（1）表示get、set、remove和generateRandomValue的映射？_Data Structures

Data structures 如何设计一个具有O（1）表示get、set、remove和generateRandomValue的映射？

data-structures

Data structures 如何设计一个具有O（1）表示get、set、remove和generateRandomValue的映射？,data-structures,Data Structures,假设我们已经有一个perfectMap，其中有O（1）表示get（k）、set（k，v）、remove（k），如何设计一个有O（1）表示get（k）、set（k，v）、remove（k）和generateRandomValue（）的映射，该映射随机生成映射中存储的所有值的值我尝试了集合、链表，但仍然没有任何线索。请更准确地描述问题。

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

我尝试了集合、链表，但仍然没有任何线索。

请更准确地描述问题。