如何找到两个非接口类中最近的公共超类

我认为最简单的实现是

static Class<?> findClosestCommonSuper(Class<?> a, Class<?> b) {
    while (!a.isAssignableFrom(b))
        a = a.getSuperclass();
    return a;
}

没有JDK实用程序可以做到这一点。

这是一个有趣的面试问题。这基本上就是在给定节点的情况下,在树中的两个节点之间找到最低共同祖先的问题。典型的解决方案是队列。您可以交替验证,然后添加每个节点的父节点。

类似于:

static Class<?> findClosestCommonSuper(final Class<?> a, final Class<?> b) {
    // Validation on the type of Class (interface, primitive, etc.) and != null

    Set<Class<?>> visited = new HashSet<>();
    Queue<Class<?>> queue = new LinkedList<>();
    queue.add(a);
    queue.add(b);

    do {
        // first iteration not empty
        Class<?> current = queue.poll();
        if (!visited.add(current)) {
            // already seen it, must be lowest in tree
            return current;
        }
        if (current.getSuperclass() != null) {
            queue.add(current.getSuperclass());
        }
    } while (!queue.isEmpty());

    throw new IllegalStateException("should never happen if the validation above is correct");
}

我相信这是你能得到的最有效的方法,因为你不必不必要地遍历整个路径直到 Object.class .