Question

我使用TreeMap＆lt;类型定义了一个集合。字符串，列表＆lt;对＆lt;整数，字符串＆gt;＆gt;＆gt;其中哪一对是我定义的类：

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;}

}

我想返回与包含给定String值的列表配对的字符串（TreeMap键）。例如，我有一个String＆＃34; bob＆＃34;它存储在列表中的一对中，我想返回与该对列表相关联的Treemap的键（字符串）＆＃34; bob＆＃34;在。我怎么会这样做？

Answer 1

我会创建谓词，从内到外工作。我希望你能遵循逻辑。这将找到第一个包含＆＃34; Bob＆＃34;拿到那把钥匙。

border-radius: 4px;
border: 1px solid #AFAFAF;
background: linear-gradient(#E3E3E3, #F7F7F7);

Answer 2

这实质上是反向查找。您有一个map个与值关联的键，并且您希望找到关联值满足某些条件的键。请注意，在更糟糕的情况下，这将导致整个表查找，这可能非常昂贵，因为您最终可能会访问地图中的每个条目。

对于初学者，我会做一些非常简单的事情，如下所示。我已经自由地修改Pair类了一点点。以下按照您的要求打印密钥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());
            }
        }
    }
}

返回Map中的键<string，list <pair <integer，string>＆gt;＆gt;

2 个答案: