iterator迭代器詳解 刪除list集合為什么要用迭代器?
刪除list集合為什么要用迭代器?當您刪除其中一個時,對應(yīng)數(shù)組中的元素會清空刪除位置的下標,然后將后續(xù)的數(shù)據(jù)逐個向前推,導致最后一個位置的下標為空。當您到達最后一個位置時,如果沒有數(shù)據(jù),數(shù)組將被報告為
刪除list集合為什么要用迭代器?
當您刪除其中一個時,對應(yīng)數(shù)組中的元素會清空刪除位置的下標,然后將后續(xù)的數(shù)據(jù)逐個向前推,導致最后一個位置的下標為空。當您到達最后一個位置時,如果沒有數(shù)據(jù),數(shù)組將被報告為越界。迭代器的原理是只有在有下一項時才取值,并且沒有下標,這樣可以保證數(shù)據(jù)的一致性
迭代器
]迭代器是一種設(shè)計模式。它是一個對象,它可以遍歷和選擇序列中的對象,開發(fā)人員不需要了解序列的底層結(jié)構(gòu)。
迭代器通常被稱為“輕量級”對象,因為它們的創(chuàng)建成本很低。Java中的迭代器函數(shù)相對簡單,只能向一個方向移動:
(1)iterator()方法要求容器返回迭代器。第一次調(diào)用迭代器的next()方法時,它返回序列的第一個元素。
注意:iterator()方法是java.lang.Iterable語言接口,由集合繼承。
(2)使用next()獲取序列中的下一個元素。
(3)使用hasnext()檢查序列中是否還有元素。
(4)使用remove()刪除迭代器新返回的元素。
Iterator是Java Iterator最簡單的實現(xiàn)。為列表設(shè)計的Listiterator有更多的函數(shù)。它可以從兩個方向遍歷列表,還可以從列表中插入和刪除元素。
什么是迭代器iterator?
當您是<70時,倒數(shù)第二位是66。您沒有引發(fā)異常,因為以前的列表大小是5。刪除66后,列表大小為4。第一次遍歷列表大小為5的數(shù)組時,指針66位于index=4中。遍歷列表大小為4的數(shù)組時,指針66位于index=4中newlist.size文件()。
ArrayList中的此方法將判斷列表已被讀取,因此不會引發(fā)異常。
1]]2
3
公共布爾hasnext(){
返回光標!=size
}
A< 90,第二位變了,列表的大小也變了
看ArrayList的源代碼,調(diào)用這個方法檢查列表的大小是否每次都變,但是這個方法發(fā)生在hasnext方法之后
1
2
3
4
final void Checkforcomodification(){
if(modcount!=expectedmodcount)
java中foreach和迭代器在遍歷List集合,一些情況下為什么能使用集合自動的刪除方法刪除元素?
當反向迭代器轉(zhuǎn)向正迭代器時,它不會指向同一個元素。R容器的insert不支持反向迭代器。反向迭代器遍歷序列。以序列容器為例,它是從右到左的。insert接受前向迭代器。插入時,它從左到右查找位置,并且插入位置在傳入迭代器的位置之前。如果使用反向迭代器來轉(zhuǎn)換正向迭代器,它將返回右側(cè)元素的迭代器。R
怎么刪除反向迭代器元素?
在STL中,remove()只是將要刪除的元素移到向量的前端,而不是刪除它們。
要實際刪除它,請使用erase()。
使用迭代器遍歷集合時,刪除元素為何不能用集合定義的remove()方法?
您好,我認為這兩種方法在集合的迭代中是有區(qū)別的:例如,如果您要遍歷集合并在滿足某個條件時刪除元素,如果您使用for循環(huán),您將使用集合附帶的remove(),它將更改集合的size()。循環(huán)中會發(fā)生錯誤,但是如果將集合放入迭代器,迭代器迭代可以遍歷并選擇集合中的每個對象,而不是更改集合的結(jié)構(gòu),如果將集合放入迭代器,可以使用迭代器的remove()來避免問題