Java TreeSet 的 contains 实现(源代码)缺失

Question

当我打开TreeSet类的源代码时，有以下代码:

public boolean contains(Object o) {
    return m.containsKey(o);
}

m 是一个 NavigableMap，它是一个接口(interface)。那么具体执行在哪里呢？它绝对不在 TreeSet 本身中。

Answer 1

来自 TreeSet 的源代码:

TreeSet(NavigableMap<E,Object> m) {
    this.m = m;
}

public TreeSet() {
    this(new TreeMap<E,Object>());
}

所以m应该是一个TreeMap(或者如果同一个包中的另一个类调用该构造函数，则可能是NavigableMap的另一个实现)。