我正在为我的问题寻找合适的数据结构.我希望能够使用两个键尽可能高效地选择节点对象.插入和删除也需要有效.基本上每个节点对象都有一对两个键.这些对是唯一的,但个别键不是.我需要能够为两个键中的一个选择一组具有特定值的节点.
例:
Node1具有键a1和b1
Node2具有密钥a1和b2
Node3具有密钥a2和b2
我想例如能够选择具有密钥a1,b1的节点以及具有b2作为key2的所有节点.
我当然可以制作两个HashMaps(每个键一个),但这是一种丑陋的解决方案,因为当我添加或删除某些东西时,我必须在两个映射中都这样做.由于会有很多添加和删除,我宁愿一次性完成.有没有人对如何做到这一点有任何想法？
显然,将两个密钥合并在一起的单个密钥并不能解决问题,因为我还需要能够搜索单个密钥而无需搜索整个映射.那不会很有效率.问题是效率问题.我可以在地图中搜索特定键的每个条目,但我想使用哈希,以便我可以立即使用两个键中的任何一个选择多个节点对象.
我不是在寻找类似MultiKeyMap的东西,因为在这个数据结构中第一个键总是保持不变,你只能添加键而不是用不同的键替换第一个键.我希望能够在第一个和第二个键之间切换.
我喜欢并且不想使用相同的密钥存储多个对象.如果您查看示例,您可以看到两个键一起始终是唯一的.这可以看作是单个键,因此我不会在同一个键下存储多个对象.但是如果你看一下各个键,它们并不是唯一的,因此我想存储各个键所引用的多个对象.
我正在寻找一种有效插入对象的数据结构.我想根据特定变量的值(在这种情况下是适应度)来订购这些对象(在这种情况下是个体).
数据结构应该允许重复键,因为特定的适应值可以出现在不同的个体中.这是一个问题,因为例如TreeMap数据结构不允许重复键.我更喜欢使用这种类型的树状结构,因为它的效率为O(log N).
如果我将个体插入有序列表中,效率将降至O(n),并且在插入个体后对其进行排序也不会非常有效.
是否存在有效的数据结构,保持个人订购并支持重复密钥？
我将在创建数据结构后经常添加和删除条目,因此在创建结构后对对象进行排序将非常昂贵.