如何使用Java中Arrays类的deepEquals方法在不引入第三方库时比对复杂树节点-java教程-PHP中文网

java中arrays.deepequals不能直接比对自定义树节点对象，需先将树递归转为object[]数组（如[val, leftarray, rightarray]），再调用deepequals；前提是treenode正确重写equals和hashcode，且objects.equals支持null及递归比较。

如何使用java中arrays类的deepequals方法在不引入第三方库时比对复杂树节点

Java中Arrays.deepEquals本身**不能直接比对自定义树节点对象**，它只对数组（包括嵌套数组）做深度递归比较，前提是元素类型支持相等性判断。若树节点是普通Java对象（如TreeNode），需配合正确实现equals和hashCode，并确保结构能用数组形式表达（例如用Object[]表示子节点列表），才能借助deepEquals间接完成比对。

理解deepEquals的适用前提

Arrays.deepEquals专为多维数组设计，会递归调用各层级元素的equals方法：

对基本类型数组（如int[]），按值逐个比较；
对引用类型数组（如Object[]），先判空、判长度，再对每个元素调用equals；
若某元素是数组（如Object[][]），则继续递归调用deepEquals；
若某元素是普通对象（如TreeNode），则依赖其equals实现——这是关键前提。

树节点需正确重写equals和hashCode

假设树节点定义如下：

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

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

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        TreeNode treeNode = (TreeNode) o;
        return val == treeNode.val
                && Objects.equals(left, treeNode.left)
                && Objects.equals(right, treeNode.right);
    }

    @Override
    public int hashCode() {
        return Objects.hash(val, left, right);
    }
}

注意：Objects.equals会安全处理null，且对TreeNode递归调用equals，这与deepEquals的递归逻辑一致，但deepEquals本身不直接参与该递归。

将树结构“映射”为可比对的数组形式

deepEquals不识别树结构，但你可以把树序列化为规范化的Object[]表示，再比对数组：

Java Maven Code Review

审查Java Maven项目（ZIP压缩包或GitLab仓库URL），检查代码规范、命名、模块边界、可维护性问题以及重复代码。

下载

约定数组格式：例如[val, leftSubtreeArray, rightSubtreeArray]，叶子节点为[val, null, null]；
编写辅助方法将TreeNode转为Object[]（递归）；
对两棵树分别生成数组，再调用Arrays.deepEquals(arr1, arr2)。

示例转换逻辑：

static Object[] toComparableArray(TreeNode node) {
    if (node == null) return null;
    return new Object[]{
        node.val,
        toComparableArray(node.left),
        toComparableArray(node.right)
    };
}

使用时：

TreeNode root1 = ...;
TreeNode root2 = ...;
boolean same = Arrays.deepEquals(toComparableArray(root1), toComparableArray(root2));

替代方案：直接递归比对更清晰

虽然题目要求用deepEquals，但实际开发中，对树结构直接写递归比对更直观可靠：

static boolean equals(TreeNode a, TreeNode b) {
    if (a == b) return true;
    if (a == null || b == null) return false;
    return a.val == b.val
            && equals(a.left, b.left)
            && equals(a.right, b.right);
}

它不依赖数组包装，无额外对象创建开销，语义明确，且天然支持任意树形结构（如N叉树只需调整递归逻辑）。

用deepEquals只是技术上的“曲线救国”，适合已有数组化表示的场景，而非树比对的首选方式。