データ構造とアルゴリズムにおける Java クロージャの適用シナリオ-＆＃＆チュートリアル-php.cn

データ構造とアルゴリズムにおける Java クロージャの適用シナリオ

WBOY

リリース： 2024-05-02 14:51:02

オリジナル

1112 人が閲覧しました

クロージャは、リンクリストの反転、ツリー構造のトラバーサル、およびデータ構造とアルゴリズムにおける動的プログラミングで広く使用されています。外側のスコープ変数にアクセスして変更することで、クロージャはリンクリストを反転するときに再帰的なスタックオーバーフローのリスクを回避します。動的プログラミングでは、クロージャはメモパラメータとして再帰に渡され、中間結果を保存します。

Java 闭包在数据结构和算法中的应用场景

データ構造とアルゴリズムにおける Java クロージャのアプリケーションシナリオ

クロージャは、関数が外部変数で定義された変数にアクセスして変更できるようにする重要なプログラミング言語機能です。範囲。これにより、クロージャはデータ構造とアルゴリズムにおいて強力になります。

1. リンクリストの反転

リンクリストを反転する一般的な解決策の 1 つは、クロージャを使用することです。再帰の使用によって引き起こされるスタックオーバーフローのリスクを回避しながら、リンクリスト要素を効果的に反転できます。

public class Node {
    int val;
    Node next;

    public Node(int val) {
        this.val = val;
    }
}

public static Node reverseList(Node head) {
    Node newHead = null;

    // 闭包函数，负责更新新链表指向
    Function<Node, Node> reverse = (prev) -> {
        if (head == null) {
            return prev;
        }

        Node next = head.next;
        head.next = prev;
        head = next;

        return reverse.apply(head);
    };

    return reverse.apply(newHead);
}

ログイン後にコピー

2. ツリー構造の走査

クロージャを使用して、事前順序走査、順序内走査、ポストなどのツリー構造を走査するためのカスタムイテレータを作成できます。 -order traversal 順序トラバーサル。

public class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;

    public TreeNode(int val) {
        this.val = val;
    }
}

// 前序遍历
Function<TreeNode, List<Integer>> preOrder = (root) -> {
    if (root == null) {
        return Collections.emptyList();
    }

    List<Integer> result = new ArrayList<>();
    result.add(root.val);
    result.addAll(preOrder.apply(root.left));
    result.addAll(preOrder.apply(root.right));

    return result;
};

ログイン後にコピー