我正在研究一種方法，該方法應(yīng)該返回包含所有后代的數(shù)組列表。它幾乎可以工作，但第一個（“最高”）人總是包括在內(nèi)，但我不需要他。有人可以改進我的代碼嗎？謝謝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條經(jīng)驗 獲得超5個贊
您的代碼似乎過于復(fù)雜。你是這個意思嗎？
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條經(jīng)驗 獲得超4個贊
descendants.add(this);
您正在明確地將父級添加到您的后代列表中。不要那樣做。
另請注意，該if聲明不是必需的。當(dāng)子列表的長度為零時，循環(huán)根本不會迭代。
添加回答
舉報
0/150
提交
取消