多对称关系的数据结构（人朋友问题）

Question

我有点像新手。我有一个问题，关于哪个Java集合（没有Hibernate，数据库等）最好用于实现多对多对称关系。 HashMap的值为V =密钥集？但随后删除，添加操作变得非常慢......有什么建议吗？

感谢。

Answer 1

您可以使用两种地图。一个Map<Object1, Object2>，一个Map<Object2, Object1>。

您可以将每对相关对象添加到两个地图中。这样你就可以很快地以两种方式查找关系。删除关系时，您还需要从两个地图中删除对。

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