對List及類似於線性表的元素 刪除的順序的考慮

 

對於Colloection, 我一般需要用 for 迴圈，比如

for(int i=0, sz = list.size(); i< sz; i++){
 System.out.println(list.get(i));
}

同樣，刪除時，也按照上面的寫法
Object obj=..;
for(int i=0, sz = list.size(); i< sz; i++){
 if(obj == list.get(i)){
   list.remove(i);
 }
}

有興趣的朋友可以補充完，運行一下，看看會出現什麼情況

如果你運行了的話，一定會報錯，即使不報錯，也不會得到你樣到的結果，究其原因，在於list.remove(i)上，
一個列表，刪除了前面的元素，這樣，i的位置上的元素就變化了（應該是原來的i+1位置上的元素)，但是 i++繼續前行，就跳過了原來 i+1位置上的元素，大家可以畫瞭解一下，所以可以這樣解決
Object obj=..;
for(int i=0, sz = list.size(); i< sz; i++){
 if(obj == list.get(i)){
   list.remove(i);
   i--;//使下個位置仍是 原來 i+1位置上的元素
 }
}

還有一種方法，
Object obj=..;
for(int i= list.size() -1; i >=0; i--){
 if(obj == list.get(i)){
   list.remove(i);
 }
}
這樣也可以得到想要的結果，至於為什嗎？大家想想線性表的應該就會明白

 

//謝謝竹子，不過我評論不了自己的部落格，鬱悶