将 Map<K, V> 表示为 Map <U, List<V>> 的快速方法

Question

我有： Map<Long, Peer>，其中键是 peerUid，value 是 Peer。每个Peer 类似于用户会话容器并包含UserAuthorities：

public class Peer {
  private UserAuthorities authorities;
  //...
}

我需要：

快点做：

1. [in half of requests] 获取所有对等点：List<Peer>
2. [在每个请求中] 获取按UserAuthorities 分组的所有对等点：Map<UserAuthorities, List<Peer>>。
3. [一次用于浏览器选项卡] 添加新对等点（使用 null UserAuthorities 并在一段时间后设置用户权限）
4. [arrely] 通过peerUid 删除对等体或通过UserAuthorities 删除所有对等体
5. 最终在并发环境中实现以上四个语句

问题：

当我在地图上添加新的Peer 时，我还没有UserAuthorities。这意味着UserAuthorities 是可变的。

问题：

1. 有什么方法可以快速从Map<Long, Peer> 得到Map<UserAuthorities, List<Peer>>？ （对等点的大约数量约为 20；但该操作将针对每个用户请求进行）
2. 如果不是，如果 Peer.userAuthorities 是可变字段，我该如何实现？

P.S：UserAuthorities 何时更改？

答案很简单——只登录一次。用户进入主页，他在服务器端得到Peer，但还没有任何权限。所以他登录并获取它们。

Answer 1

这不是一个答案，所以从技术上讲，它可能必须被删除 - 但是这样的事情很难在评论中讨论......：

所以我假设数据结构应该是这个接口LoginDatastructure，这样对吗？

import java.util.List;
import java.util.Map;

class UserAuthorities {}
class Peer 
{
    private UserAuthorities authorities;
}

interface LoginDatastructure
{
    // 1. Get all peers
    List<Peer> getAllPeers();

    // 2. Get all peers grouped by UserAuthorities
    Map<UserAuthorities, List<Peer>> getPeersByUserAuthority();

    // 3. Add new peer (with null UserAuthorities 
    // and after some time set user authorities)
    void addPeer(Peer peer);

    // 4a Remove peer by peerUid 
    void removePeer(long peerUid);

    // 4b. Remove peer by peerUid or all peers by UserAuthorities
    void removePeers(UserAuthorities u);
}

你的Map<Long, Peer>在这个例子中出现在哪里？

关于3.：当peer被添加时，它有一个nullUserAuthority，它应该包含在方法1返回的列表中吗？它是否应该包含在方法 2 返回的地图中？

List<Peer> peersWithNull = map.get(null);

?

关于更改的 UserAuthority：当 User Authority 更改时，是否可以通知此数据结构？也就是说，LoginDatastructure 是否可以有一个额外的方法，比如

void userAuthorityWasSet(Peer peer);

当给定对等体的 UserAuthority 更改时将调用该函数？

关于第 5 点，并发：有什么理由不公然制作所有这些方法synchronized？

---

编辑：关于同步：你期望什么样的线程安全？例如，当添加一个 Peer 时，这是否应该自动在某人可能从方法 2 的 Map 获得的所有 Lists 中可见？设置权限时是否也应该更新这些列表？无论如何，到目前为止，这些方法主要是在数据结构中添加/删除元素，所以我认为将它们设为synchonrized 不会对性能产生任何显着影响（当然，除非数据结构，如地图，在每次通话期间从头开始重建 - 但我认为您无论如何都想避免这种情况。

无论如何，我觉得 StackOverflow 可能不适合进行这种讨论....

Answer 2

1. 检查Map API：Map#values()
2. ?
3. 检查Map API：Map#remove()
4. ?
5. ?