如何从地图中随机读取一对直到其为空的算法（Java）

Question

我在我的类中定义了一个像position ---> rule这样存储的映射，比如：

1--->police
2--->teacher
3--->police
4--->student

我希望每次有玩家加入我的游戏，我都能从地图上随机读取一对，得到他/她position-->rule，然后当另一个玩家加入时，得到另一对（唯一的）。有什么好办法可以实现吗

我能想到的是：

1. 将地图转换为实体集
2. 将集合转换为列表
3. Collections.shuffle(list);

但我觉得这不是个好主意

附言：

1. 未来的关键不是整数，但现在是
2. 每个玩家都必须拥有这对乌克牌
3. 我不想更改我的地图，它仍将被使用