返回映射中的键<String,List<Pair<Integer,String>>>
Returning the Key in a Map<String,List<Pair<Integer,String>>>
我已经使用类型 TreeMap< String, List < Pair < Integer, String >>> 定义了一个集合,其中 pair 是我定义的 class:
public class Pair<L,R> {
private L l;
private R r;
public Pair(L l, R r) {
this.l = l;
this.r = r;
}
public L getL() {return l;}
public R getR() {return r;}
public void setL(L l){this.l = l;}
public void setR(R r){this.r = r;}
}
我想要 return 与包含给定字符串值的列表配对的字符串(TreeMap 键)。例如,我有一个字符串 "bob" 存储在列表中的一对中,我想 return 与该对列表关联的树图的键(字符串) "bob" 加入了。我该怎么做呢?
我会创建谓词,从内到外工作。我希望你能遵循逻辑。这将找到第一个具有 "Bob" 的列表并获取该键。
Predicate<Pair<Integer, String>> pairHasBobPred = pair -> ((String) pair.getR()).equals("Bob");
Predicate<String> keyHasBobPred = key -> myTree.get(key).stream()
.anyMatch(pairHasBobPred::test);
String keyWithBob = myTree.keySet().stream()
.filter(keyHasBobPred::test)
.findFirst()
.get();
这本质上是一个反向查找。您有一个 map
键与值关联,您想要找到关联值满足某些条件的键。请注意,在最坏的情况下,这将导致整个 table 查找,这可能非常昂贵,因为您最终可能会访问地图中的每个条目。
对于初学者,我会做一些非常简单的事情,如下所示。我冒昧地修改了 Pair
class 一点点。以下根据您的要求打印密钥 key2
:
public class ReverseLookup {
static class Pair<L,R> {
private L l;
private R r;
public Pair(L l, R r) {
this.l = l;
this.r = r;
}
public L getL() {return l;}
public R getR() {return r;}
public void setL(L l){this.l = l;}
public void setR(R r){this.r = r;}
public static <L, R> Pair<L, R> right(List<Pair<L, R>> pairs, R rVal) {
for (Pair<L, R> pair : pairs) {
if (rVal != null && rVal.equals(pair.getR()))
return pair;
}
return null;
}
}
public static void main(String[] args) {
String lookFor = "bob";
Map<String, List<Pair <Integer, String>>> listOfPairs = new TreeMap<>();
listOfPairs.put(
"key1", Arrays.asList(new Pair("2", "carol"), new Pair(4, "david"))
);
listOfPairs.put(
"key2", Arrays.asList(new Pair("0", "alice"), new Pair(1, "bob"))
);
for (Map.Entry<String, List<Pair<Integer, String>>> entry : listOfPairs.entrySet()) {
// entry is a mapping from string -> list of pairs Integer, String
List<Pair<Integer, String>> pairs = entry.getValue();
if (Pair.right(pairs, lookFor) != null) {
System.out.println(entry.getKey());
}
}
}
}
我已经使用类型 TreeMap< String, List < Pair < Integer, String >>> 定义了一个集合,其中 pair 是我定义的 class:
public class Pair<L,R> {
private L l;
private R r;
public Pair(L l, R r) {
this.l = l;
this.r = r;
}
public L getL() {return l;}
public R getR() {return r;}
public void setL(L l){this.l = l;}
public void setR(R r){this.r = r;}
}
我想要 return 与包含给定字符串值的列表配对的字符串(TreeMap 键)。例如,我有一个字符串 "bob" 存储在列表中的一对中,我想 return 与该对列表关联的树图的键(字符串) "bob" 加入了。我该怎么做呢?
我会创建谓词,从内到外工作。我希望你能遵循逻辑。这将找到第一个具有 "Bob" 的列表并获取该键。
Predicate<Pair<Integer, String>> pairHasBobPred = pair -> ((String) pair.getR()).equals("Bob");
Predicate<String> keyHasBobPred = key -> myTree.get(key).stream()
.anyMatch(pairHasBobPred::test);
String keyWithBob = myTree.keySet().stream()
.filter(keyHasBobPred::test)
.findFirst()
.get();
这本质上是一个反向查找。您有一个 map
键与值关联,您想要找到关联值满足某些条件的键。请注意,在最坏的情况下,这将导致整个 table 查找,这可能非常昂贵,因为您最终可能会访问地图中的每个条目。
对于初学者,我会做一些非常简单的事情,如下所示。我冒昧地修改了 Pair
class 一点点。以下根据您的要求打印密钥 key2
:
public class ReverseLookup {
static class Pair<L,R> {
private L l;
private R r;
public Pair(L l, R r) {
this.l = l;
this.r = r;
}
public L getL() {return l;}
public R getR() {return r;}
public void setL(L l){this.l = l;}
public void setR(R r){this.r = r;}
public static <L, R> Pair<L, R> right(List<Pair<L, R>> pairs, R rVal) {
for (Pair<L, R> pair : pairs) {
if (rVal != null && rVal.equals(pair.getR()))
return pair;
}
return null;
}
}
public static void main(String[] args) {
String lookFor = "bob";
Map<String, List<Pair <Integer, String>>> listOfPairs = new TreeMap<>();
listOfPairs.put(
"key1", Arrays.asList(new Pair("2", "carol"), new Pair(4, "david"))
);
listOfPairs.put(
"key2", Arrays.asList(new Pair("0", "alice"), new Pair(1, "bob"))
);
for (Map.Entry<String, List<Pair<Integer, String>>> entry : listOfPairs.entrySet()) {
// entry is a mapping from string -> list of pairs Integer, String
List<Pair<Integer, String>> pairs = entry.getValue();
if (Pair.right(pairs, lookFor) != null) {
System.out.println(entry.getKey());
}
}
}
}