亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

如何在Java中的arraylist中遞歸所有子級

如何在Java中的arraylist中遞歸所有子級

鴻蒙傳說 2023-08-16 10:02:00
我正在研究一種方法,該方法應該返回包含所有后代的數組列表。它幾乎可以工作,但第一個(“最高”)人總是包括在內,但我不需要他。有人可以改進我的代碼嗎?謝謝getChildren - 僅返回一個人的孩子public ArrayList<Person> getDescendants() {        ArrayList<Person> descendants = new ArrayList<Person>();        ArrayList<Person> next = this.getChildren();        if (next.size() != 0) {            for (int i = 0; i < next.size(); i++) {                ArrayList<Person> b = next.get(i).getDescendants();                descendants.addAll(b);                if (!descendants.contains(this)) {                    descendants.add(this);                }            }            return descendants;        } else {            descendants.add(this);            return descendants;        }    }
查看完整描述

2 回答

?
梵蒂岡之花

TA貢獻1900條經驗 獲得超5個贊

您的代碼似乎過于復雜。你是這個意思嗎?


public ArrayList<Person> getDescendants() {

    ArrayList<Person> descendants = new ArrayList<Person>();

    for (Person child : this.getChildren()) {

        descendants.add(child);

        descendants.addAll(child.getDescendants());

    }

    return descendants;

}


查看完整回答
反對 回復 2023-08-16
?
犯罪嫌疑人X

TA貢獻2080條經驗 獲得超4個贊

descendants.add(this);

您正在明確地將父級添加到您的后代列表中。不要那樣做。

另請注意,該if聲明不是必需的。當子列表的長度為零時,循環根本不會迭代。


查看完整回答
反對 回復 2023-08-16
  • 2 回答
  • 0 關注
  • 123 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號