> terminator) {
+ HierarchyUtil.traverseByBreadthFirst(
+ root, filter,
+ HierarchyIteratorUtil.scan(ClassUtil::getNextTypeHierarchies, terminator.negate())
+ );
+ }
+
+ /**
+ * 按广度优先遍历包括{@code root}在内，其层级结构中的所有类和接口。
+ * 类遍历顺序如下：
+ *
+ * - 离{@code type}距离越近，则顺序越靠前；
+ * - 与{@code type}距离相同，则父类优先于接口；
+ * - 与{@code type}距离相同的接口，则顺序遵循接口在{@link Class#getInterfaces()}的顺序；
+ *
+ *
+ * @param root 根类
+ * @param filter 过滤器，被过滤的类及其层级结构中的类与接口将被忽略
+ * @param consumer 对遍历到的每个类与接口执行的操作，每个类和接口都只会被访问一次
+ * @param includeRoot 是否包括根类
+ */
+ public static void traverseTypeHierarchy(
+ final Class root, final Predicate> filter, final Consumer> consumer, boolean includeRoot) {
+ Objects.requireNonNull(root);
+ Objects.requireNonNull(filter);
+ Objects.requireNonNull(consumer);
+ Function, Collection>> function = t -> {
+ if (includeRoot || !root.equals(t)) {
+ consumer.accept(t);
+ }
+ return getNextTypeHierarchies(t);
+ };
+ HierarchyUtil.traverseByBreadthFirst(root, filter, HierarchyIteratorUtil.scan(function));
+ }
+
+ private static Set> getNextTypeHierarchies(Class t) {
+ Set> next = new LinkedHashSet<>();
+ Class superclass = t.getSuperclass();
+ if (Objects.nonNull(superclass)) {
+ next.add(superclass);
+ }
+ next.addAll(Arrays.asList(t.getInterfaces()));
+ return next;
}
}
diff --git a/hutool-core/src/test/java/org/dromara/hutool/core/reflect/ClassUtilTest.java b/hutool-core/src/test/java/org/dromara/hutool/core/reflect/ClassUtilTest.java
new file mode 100644
index 000000000..f27117e10
--- /dev/null
+++ b/hutool-core/src/test/java/org/dromara/hutool/core/reflect/ClassUtilTest.java
@@ -0,0 +1,117 @@
+package org.dromara.hutool.core.reflect;
+
+import org.junit.jupiter.api.Assertions;
+import org.junit.jupiter.api.Test;
+
+import java.util.ArrayList;
+import java.util.List;
+import java.util.Objects;
+
+/**
+ * test for {@link ClassUtil}
+ *
+ * @author huangchengxing
+ */
+class ClassUtilTest {
+
+ @Test
+ void testGetSuperClasses() {
+ // if root is null
+ List> superclasses = ClassUtil.getSuperClasses(null);
+ Assertions.assertEquals(0, superclasses.size());
+ // if root not null
+ superclasses = ClassUtil.getSuperClasses(Child.class);
+ Assertions.assertEquals(3, superclasses.size());
+ Assertions.assertEquals(Parent.class, superclasses.get(0));
+ Assertions.assertEquals(GrandParent.class, superclasses.get(1));
+ Assertions.assertEquals(Object.class, superclasses.get(2));
+ }
+
+ @Test
+ void testGetInterface() {
+ // if root is null
+ List> interfaces = ClassUtil.getInterfaces(null);
+ Assertions.assertEquals(0, interfaces.size());
+ // if root not null
+ interfaces = ClassUtil.getInterfaces(Child.class);
+ Assertions.assertEquals(4, interfaces.size());
+ Assertions.assertEquals(Mother.class, interfaces.get(0));
+ Assertions.assertEquals(Father.class, interfaces.get(1));
+ Assertions.assertEquals(GrandMother.class, interfaces.get(2));
+ Assertions.assertEquals(GrandFather.class, interfaces.get(3));
+ }
+
+ @Test
+ void testTraverseTypeHierarchy() {
+ // collect all superclass of child by bfs (include child)
+ List> superclasses = new ArrayList<>();
+ ClassUtil.traverseTypeHierarchy(
+ Child.class, t -> !t.isInterface(), superclasses::add, true
+ );
+ Assertions.assertEquals(4, superclasses.size());
+ Assertions.assertEquals(Child.class, superclasses.get(0));
+ Assertions.assertEquals(Parent.class, superclasses.get(1));
+ Assertions.assertEquals(GrandParent.class, superclasses.get(2));
+ Assertions.assertEquals(Object.class, superclasses.get(3));
+
+ // collect all superclass of child by bfs (exclude child)
+ superclasses.clear();
+ ClassUtil.traverseTypeHierarchy(
+ Child.class, t -> !t.isInterface(), superclasses::add, false
+ );
+ Assertions.assertEquals(3, superclasses.size());
+ Assertions.assertEquals(Parent.class, superclasses.get(0));
+ Assertions.assertEquals(GrandParent.class, superclasses.get(1));
+ Assertions.assertEquals(Object.class, superclasses.get(2));
+ }
+
+ @Test
+ void testTraverseTypeHierarchyWithTerminator() {
+ // collect all superclass of child until Parent by bfs (include child)
+ List> superclasses = new ArrayList<>();
+ ClassUtil.traverseTypeHierarchyWhile(
+ Child.class, t -> !t.isInterface(), t -> {
+ if (!Objects.equals(t, GrandParent.class)) {
+ superclasses.add(t);
+ return true;
+ }
+ return false;
+ }
+ );
+ Assertions.assertEquals(2, superclasses.size());
+ Assertions.assertEquals(Child.class, superclasses.get(0));
+ Assertions.assertEquals(Parent.class, superclasses.get(1));
+
+ // collect all class of child until GrandMother or GrandFather by bfs (include child)
+ superclasses.clear();
+ ClassUtil.traverseTypeHierarchyWhile(
+ Child.class, t -> {
+ if (!Objects.equals(t, GrandMother.class) && !Objects.equals(t, GrandFather.class)) {
+ superclasses.add(t);
+ return true;
+ }
+ return false;
+ }
+ );
+ Assertions.assertEquals(6, superclasses.size());
+ Assertions.assertEquals(Child.class, superclasses.get(0));
+ Assertions.assertEquals(Parent.class, superclasses.get(1));
+ Assertions.assertEquals(GrandParent.class, superclasses.get(2));
+ Assertions.assertEquals(Mother.class, superclasses.get(3));
+ Assertions.assertEquals(Father.class, superclasses.get(4));
+ Assertions.assertEquals(Object.class, superclasses.get(5));
+ }
+
+ private interface Mother {}
+
+ private interface Father {}
+
+ private interface GrandMother extends Mother {}
+
+ private interface GrandFather extends Father {}
+
+ private static class GrandParent implements GrandMother, GrandFather {}
+ private static class Parent extends GrandParent implements Mother, Father {}
+
+ private static class Child extends Parent {}
+}