ホームページ >Java >&#&チュートリアル >再帰を使用して Java でツリー構造ツール クラスを実装する方法

再帰を使用して Java でツリー構造ツール クラスを実装する方法

WBOY
WBOY転載
2023-05-18 16:31:061129ブラウズ

要件の説明

データは階層的である場合があります。たとえば、以下に示すように、州と市区町村間の一般的な 3 レベルのリンクは、1 つのレイヤーの中に別のレイヤーが存在します。

データをデータベースに保存する場合、多くの場合、以下に示すようにリスト形式になります。 再帰を使用して Java でツリー構造ツール クラスを実装する方法

次に、データベースからクエリを実行するとき、フロントエンドの話に戻りますが、フロントエンドでツリーレベルを与える必要がある場合、再帰的にツリー構造に処理する必要があるため、次のツールが役立つ場合があります。 再帰を使用して Java でツリー構造ツール クラスを実装する方法

使用例

Place オブジェクトを上記のように定義し、ツール アノテーションを追加します:

@TreeKey 固有の識別子
  • @TreeParentKey は親ノードの識別子を識別します
  • @TreeChildren は子孫ノードのコレクションを識別します
  • @Data
    @Data
    public class Place {
    
        @TreeKey
        private String id;
    
        @TreeParentKey
        private String parentId;
    
        private String name;
    
        @TreeChildren
        private List<Place> children;
    
        public Place(String id, String name, String parentId) {
            this.id = id;
            this.name = name;
            this.parentId = parentId;
        }
    }

    テスト:
  • public class Test {
    
        public static void main(String[] args) {
            List<Place> places = new ArrayList<>();
            places.add(new Place("510000", "四川省", "0"));
            places.add(new Place("510100", "成都市", "510000"));
            places.add(new Place("510107", "武侯区", "510100"));
            places.add(new Place("510116", "双流区", "510100"));
            places.add(new Place("511600", "广安市", "510000"));
            places.add(new Place("511603", "前锋区", "511600"));
            places.add(new Place("511621", "岳池县", "511600"));
            List<Place> treeList = TreeUtils.getTree(places, "0");
            System.out.println(JSON.toJSONString(treeList));
        }
    
    }
最終効果:

ツール コード再帰を使用して Java でツリー構造ツール クラスを実装する方法

@TreeKey

import java.lang.annotation.ElementType;
import java.lang.annotation.Retention;
import java.lang.annotation.RetentionPolicy;
import java.lang.annotation.Target;

@Target(ElementType.FIELD)
@Retention(RetentionPolicy.RUNTIME)
public @interface TreeKey {
}
@TreeParentKey

import java.lang.annotation.ElementType;
import java.lang.annotation.Retention;
import java.lang.annotation.RetentionPolicy;
import java.lang.annotation.Target;

@Target(ElementType.FIELD)
@Retention(RetentionPolicy.RUNTIME)
public @interface TreeParentKey {
}
@TreeChildren

import java.lang.annotation.ElementType;
import java.lang.annotation.Retention;
import java.lang.annotation.RetentionPolicy;
import java.lang.annotation.Target;

@Target(ElementType.FIELD)
@Retention(RetentionPolicy.RUNTIME)
public @interface TreeChildren {
}
@TreeUtils

package com.csd.utils.tree;

import java.lang.reflect.Field;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Objects;

/**
 * 递归求树形工具类
 *
 * @author Yuanqiang.Zhang
 * @since 2023/3/8
 */
public class TreeUtils {

    /**
     * 集合转化为树形
     *
     * @param list             集合
     * @param highestParentKey 最高层父节点值
     * @param <T>              泛型
     * @return 树形
     */
    public static <T> List<T> getTree(List<T> list, Object highestParentKey) {
        if (Objects.isNull(list) || list.isEmpty()) {
            return Collections.emptyList();
        }
        Field key = null;
        Field parentKey = null;
        Field children = null;
        Field[] fields = list.get(0).getClass().getDeclaredFields();
        for (Field field : fields) {
            if (Objects.isNull(key)) {
                TreeKey treeKey = field.getAnnotation(TreeKey.class);
                if (Objects.nonNull(treeKey)) {
                    key = field;
                    continue;
                }
            }
            if (Objects.isNull(parentKey)) {
                TreeParentKey treeParentKey = field.getAnnotation(TreeParentKey.class);
                if (Objects.nonNull(treeParentKey)) {
                    parentKey = field;
                    continue;
                }
            }
            if (Objects.isNull(children)) {
                TreeChildren treeChildren = field.getAnnotation(TreeChildren.class);
                if (Objects.nonNull(treeChildren)) {
                    children = field;
                    continue;
                }
            }
        }
        if (Objects.isNull(key) || Objects.isNull(parentKey) || Objects.isNull(children)) {
            return Collections.emptyList();
        }
        key.setAccessible(true);
        parentKey.setAccessible(true);
        children.setAccessible(true);
        // 获取最高层数据
        List<T> highs = new ArrayList<>();
        try {
            for (T t : list) {
                Object pk = parentKey.get(t);
                if (getString(pk).equals(getString(highestParentKey))) {
                    highs.add(t);
                }
            }
            // 获取最高层子孙节点
            for (T t : highs) {
                setChildren(list, t, key, parentKey, children);
            }
        } catch (IllegalAccessException e) {
            e.printStackTrace();
        }
        return highs;
    }

    /**
     * 获取子孙节点
     *
     * @param list      集合
     * @param parent    父节点对象
     * @param key       唯一属性
     * @param parentKey 父唯一属性
     * @param children  节点
     * @param <T>       泛型
     * @return 带有子孙集合的父节点对象
     * @throws IllegalAccessException
     */
    private static <T> T setChildren(List<T> list, T parent, Field key, Field parentKey, Field children) throws IllegalAccessException {
        Object k = key.get(parent);
        List<T> tempList = new ArrayList<>();
        for (T t : list) {
            Object pk = parentKey.get(t);
            if (getString(k).equals(getString(pk))) {
                tempList.add(setChildren(list, t, key, parentKey, children));
            }
        }
        children.set(parent, tempList);
        return parent;
    }

    /**
     * 获取字符串
     *
     * @param o 值
     * @return 字符串
     */
    private static String getString(Object o) {
        return Objects.isNull(o) ? "" : o.toString();
    }

}

以上が再帰を使用して Java でツリー構造ツール クラスを実装する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事はyisu.comで複製されています。侵害がある場合は、admin@php.cn までご連絡ください。