java - 由元组及其值组成的记录的高效数据结构

Question

我想将元组和值存储为条目。我的意思是这样的

A B -> 1
A C -> 2
E F -> 3
C D -> 4

前两个值始终是唯一的，即 A 和 B 只一起出现一次。记住，我可能需要有效地从条目中获取三个字段中的任何一个，为此目的，什么是有效的数据结构？

如果可以的话，请提供一些相关代码!!

Answer 1

map 效果很好。您需要有一个对象来表示前两项。确保在新类上正确实现 hashCode 和 equals 方法。然后您可以使用该类作为 key 。

Map<MyKeyClass, Integer> map = new HashMap<MyKeyClass, Integer>();
map.put(new MyKeyClass("A", "B"), 1);
map.put(new MyKeyClass("A", "C"), 2);