我正在研究一種方法,該方法應該返回包含所有后代的數組列表。它幾乎可以工作,但第一個(“最高”)人總是包括在內,但我不需要他。有人可以改進我的代碼嗎?謝謝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;
}

犯罪嫌疑人X
TA貢獻2080條經驗 獲得超4個贊
descendants.add(this);
您正在明確地將父級添加到您的后代列表中。不要那樣做。
另請注意,該if
聲明不是必需的。當子列表的長度為零時,循環根本不會迭代。
添加回答
舉報
0/150
提交
取消