Java递归不迭代所有顶级元素

发布时间：2020-12-15 08:26:15 所属栏目：Java 来源：网络整理

导读：我面临递归问题.我有一个对象,它包含自己的列表,列表中的每个对象都可以自己保存一个列表.该对象代表一棵树. 现在我想迭代所有可能的对象来找到1个特定的对象,但是我失败了.目前我的方法没有返回顶级,我不知道如何解决它. 方法： private Object selectSpeci

我面临递归问题.我有一个对象,它包含自己的列表,列表中的每个对象都可以自己保存一个列表.该对象代表一棵树.

现在我想迭代所有可能的对象来找到1个特定的对象,但是我失败了.目前我的方法没有返回顶级,我不知道如何解决它.

方法：

private Object selectSpecificItem(TreeObject treeObject) {
    for (TreeObject to : treeObject.getChildren()) {
        Object data = to.getData();
        if (data instanceof PaymentOffice) {
            PaymentOffice po = (PaymentOffice) data;
            if (po.getCode().equals(getModelObject().getLocation())) {
                return to;
            }
        } else if (to.getChildren().length > 0) {
            selectSpecificItem(to);
        }
    }
    return null;
}

假设以下列表结构：

Item1
    - Item1.1
    - Item1.2
    - Item1.3
    - Item1.4
Item2
Item3

现在它迭代所有1 / 1.x项而不是2/3.我现在需要找到的项目是Item3

如何更改递归以迭代所有元素？

解决方法

您忽略了递归调用返回的值.您应该检查递归调用是否返回非null值,如果是,则返回它.

private Object selectSpecificItem(TreeObject treeObject) {
    Object result = null;
    for (TreeObject to : treeObject.getChildren()) {
        Object data = to.getData();
        if (data instanceof PaymentOffice) {
            PaymentOffice po = (PaymentOffice) data;
            if (po.getCode().equals(getModelObject().getLocation())) {
                return to;
            }
        } else if (to.getChildren().length > 0) {
            result = selectSpecificItem(to);
            if (result != null) {
                return result;
            }
        }
    }
    return result;
}

有些人喜欢在方法结束时使用单个return语句.如果你是这样的人,你可以写：

private Object selectSpecificItem(TreeObject treeObject) {
    Object result = null;
    for (TreeObject to : treeObject.getChildren()) {
        Object data = to.getData();
        if (data instanceof PaymentOffice) {
            PaymentOffice po = (PaymentOffice) data;
            if (po.getCode().equals(getModelObject().getLocation())) {
                result = to;
                break;
            }
        } else if (to.getChildren().length > 0) {
            result = selectSpecificItem(to);
            if (result != null) {
                break;
            }
        }
    }
    return result;
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!