多对多对称关系的数据结构(个人朋友问题)

Question

我是个新手。我有一个关于哪个Java集合(没有Hibernate、数据库等)的问题。最好用来实现多对多对称关系。键值为V=sets的HashMap？但是删除和添加操作会变得非常慢。有什么建议吗？

谢谢。

Answer 1

一种方法是使用两个Map。一个Map<Object1, Object2>和一个Map<Object2, Object1>。

您可以将每对相关对象添加到两个映射中。这样一来，你就可以很快地查看这两种关系了。当删除关系时，您还需要从两个映射中删除对。

删除关系变得有点慢，但添加和查找是恒定的时间。