java – 使用双键创建hashmap

我正在为我的问题寻找合适的数据结构.我希望能够使用两个键尽可能高效地选择节点对象.插入和删除也需要有效.基本上每个节点对象都有一对两个键.对是唯一的,但个别键不是.我需要能够选择一组具有两个键之一的特定值的节点.

例:

Node1有键a1和b1

Node2具有密钥a1和b2

Node3具有密钥a2和b2

我想例如能够选择具有密钥a1,b1的节点以及具有b2作为key2的所有节点.

我当然可以制作两个HashMaps(每个键一个),但这是一种丑陋的解决方案,因为当我添加或删除某些内容时,我必须在两个地图中执行此操作.由于会有很多添加和删除,我宁愿一次性完成.有没有人对如何做到这一点有任何想法?

显然,将两个密钥合并在一起的单个密钥并不能解决问题,因为我还需要能够搜索单个密钥而无需搜索整个映射.那不会很有效率.问题是效率问题.我可以在地图中搜索特定键的每个条目,但我想使用哈希,以便我可以立即使用两个键中的任何一个选择多个节点对象.

我不是在寻找类似MultiKeyMap的东西,因为在这个数据结构中第一个键总是保持不变,你只能添加键而不是用不同的键替换第一个键.我希望能够在第一个和第二个键之间切换.

我确实并且不希望使用相同的密钥存储多个对象.如果您查看示例,您可以看到两个键一起始终是唯一的.这可以看作是单个键,因此我不会在同一个键下存储多个对象.但是如果你看一下各个键,这些键并不是唯一的,因此我想存储各个键所引用的多个对象.

如果您可以使用库,请查看Guava的Table界面.它将行和列与值相关联.行和列可能是您的第一个和第二个键.您也可以按行或按列进行搜索.

该接口的一个实现是hash based.

翻译自:https://stackoverflow.com/questions/8591162/creating-a-hashmap-with-a-double-key

转载注明原文:java – 使用双键创建hashmap