我想创建一个有两个键的地图:
map.put (key1,key2,value1);// Insert into map
map.get(key1,key2); // return value1
我正在研究multikeyMap但我不知道我会怎么做
我想创建一个有两个键的地图:
map.put (key1,key2,value1);// Insert into map
map.get(key1,key2); // return value1
我正在研究multikeyMap但我不知道我会怎么做
听起来您只需要一个由两个值创建的键。您可能会发现这两个值自然应该被封装到另一种类型中——或者您可以创建一个Key2<K1, K2>
类型。(这里的命名将允许Key3
等Key4
。不过我不鼓励你走得太远。)
对于介于两者之间的东西,您可以在真正需要的类中创建一个私有静态类(如果它只是一个内部实现细节)。如果它不是自然封装(例如,它类似于“名称和人口”,在此特定场景之外没有意义),那么在保留有意义的属性名称方面会很好,但不会公开。
在任何这些场景中,您最终都会得到一个新类型,其中包含两个最终变量,这些变量在构造函数中初始化,并且对 和 都有equals
贡献hashCode
。例如:
public final class Key2<K1, K2> {
private final K1 part1;
private final K2 part2;
public Key2(K1 part1, K2 part2) {
this.part1 = part1;
this.part2 = part2;
}
@Override public boolean equals(Object other) {
if (!(other instanceof Key2)) {
return false;
}
// Can't find out the type arguments, unfortunately
Key2 rawOther = (Key2) other;
// TODO: Handle nullity
return part1.equals(rawOther.part1) &&
part2.equals(rawOther.part2);
}
@Override public int hashCode() {
// TODO: Handle nullity
int hash = 23;
hash = hash * 31 + part1.hashCode();
hash = hash * 31 + part2.hashCode();
return hash;
}
// TODO: Consider overriding toString and providing accessors.
}
更多特定于情况的类型会稍微简单一些,因为它们不是通用的——特别是这意味着你不需要担心类型参数,你可以给变量更好的名字。
怎么样
class Key{
private final String key1;
private final String key2;
//accessors + hashcode + equals()
}
和
Map<Key, Value> map
您可以考虑使用 Guava 的一种Table
实现。从文档中:
将有序键对(称为行键和列键)与单个值相关联的集合。一个表可能是稀疏的,只有一小部分行键/列键对拥有相应的值。
如果您可以使用外部库,Guava提供的正是这个Table<R, C, V>
,将两个键分别称为“行”和“列”。(披露:我为 Guava 做出了贡献。)
为什么不将键映射到字符串并连接 key1+key2
如果您总是想通过 key1 和 key2 一起访问,您可以将它们与分隔符连接在一起作为键并使用法线贴图。
不幸的是,Java 不支持语言级别的元组,因此您必须使用像这里的一些答案中显示的那样的临时结构。这会导致大量的样板和代码重复。
函数式 Java具有对元组的库支持。适合这里的类是P2
. 该名称的意思是“具有 2 个元素的产品”。(产品只是复合类型的代数术语。)该库支持最多 8 个元素的元组。P{n}
类覆盖所有必要的方法
有一个名为的类P
,它提供了p
用于构造元组的静态工厂方法。
用法:
import fj.P2;
import fj.Ord;
import fj.data.TreeMap;
import static fj.Ord.*;
import static fj.P.*;
TreeMap<P2<Integer, String>, String> m =
TreeMap.<P2<Integer, String>, String>empty(p2Ord(intOrd, stringOrd)).
set(p(1, "2"), "onetwo").
set(p(5, "3"), "fivethree");