我正在寻找一种存储键值对的方法。我需要双向查询,但同时我需要为同一个键存储多个值。换句话说,类似于BidiMap,但是对于每个键,可以有多个值。例如,它需要能够保存以下对:“ s1”-> 1,“ s2”-> 1,“ s3”-> 2,并且我需要能够将值映射到每个键,并且对于每个值,获取与其关联的所有键。
因此,你需要多对多关系的支持吗?你可以得到的最接近的是Guava,Multimap就像@Mechkov所写的-但更具体地讲是Multimap与组合Multimaps.invertFrom。“ BiMultimap”尚未实现,但在Google Guava库中请求此功能时存在问题。
Multimap
Multimaps.invertFrom
“ BiMultimap”
Google Guava
此时,你有几种选择:
如果你的“ BiMultimap”将变为不可变常量,请使用Multimaps.invertFrom和ImmutableMultimap/ ImmutableListMultimap/ ImmutableSetMultimap(这三个中的每个都有不同的集合存储值)。一些代码(示例取自我开发的应用程序,使用Enum和Sets.immutableEnumSet):
Multimaps.invertFrom和ImmutableMultimap/ ImmutableListMultimap/ ImmutableSetMultimap
Enum
Sets.immutableEnumSet
public class RolesAndServicesMapping { private static final ImmutableMultimap<Service, Authority> SERVICES_TO_ROLES_MAPPING = ImmutableMultimap.<Service, Authority>builder() .put(Service.SFP1, Authority.ROLE_PREMIUM) .put(Service.SFP, Authority.ROLE_PREMIUM) .put(Service.SFE, Authority.ROLE_EXTRA) .put(Service.SF, Authority.ROLE_STANDARD) .put(Service.SK, Authority.ROLE_STANDARD) .put(Service.SFP1, Authority.ROLE_ADMIN) .put(Service.ADMIN, Authority.ROLE_ADMIN) .put(Service.NONE, Authority.ROLE_DENY) .build(); // Whole magic is here: private static final ImmutableMultimap<Authority, Service> ROLES_TO_SERVICES_MAPPING = SERVICES_TO_ROLES_MAPPING.inverse(); // before guava-11.0 it was: ImmutableMultimap.copyOf(Multimaps.invertFrom(SERVICES_TO_ROLES_MAPPING, HashMultimap.<Authority, Service>create())); public static ImmutableSet<Authority> getRoles(final Service service) { return Sets.immutableEnumSet(SERVICES_TO_ROLES_MAPPING.get(service)); } public static ImmutableSet<Service> getServices(final Authority role) { return Sets.immutableEnumSet(ROLES_TO_SERVICES_MAPPING.get(role)); } }
如果你确实希望Multimap是可修改的,那么除非同时进行修改kToVMultimap并invertFrom每次都想调用其反向副本(并且使该副本不可修改),否则很难同时维护K-> V和V-> K变体。以确保你不小心不修改vToKMultimap不会更新的内容kToVMultimap)。这不是最佳选择,但在这种情况下应该这样做。
kToVMultimap
invertFrom
K-> V
V-> K
(可能不是你的情况,提到了额外的好处):BiMap接口和实现类具有在之后.inverse()提供BiMap视图的方法。如果我之前提到的这个问题解决了,它可能会有类似的情况。BiMap<K, V>biMap.inverse().inverse()
BiMap<K, V>biMap.inverse().inverse()
总体而言,common.graph支持以下品种的图形: