迭代器iterator遍歷map 刪除list集合為什么要用迭代器?
刪除list集合為什么要用迭代器?當(dāng)您刪除其中一個(gè)時(shí),對(duì)應(yīng)數(shù)組中的元素會(huì)清空刪除位置的下標(biāo),然后將后續(xù)的數(shù)據(jù)逐個(gè)向前推,導(dǎo)致最后一個(gè)位置的下標(biāo)為空。當(dāng)您到達(dá)最后一個(gè)位置時(shí),如果沒有數(shù)據(jù),數(shù)組將被報(bào)告為
刪除list集合為什么要用迭代器?
當(dāng)您刪除其中一個(gè)時(shí),對(duì)應(yīng)數(shù)組中的元素會(huì)清空刪除位置的下標(biāo),然后將后續(xù)的數(shù)據(jù)逐個(gè)向前推,導(dǎo)致最后一個(gè)位置的下標(biāo)為空。當(dāng)您到達(dá)最后一個(gè)位置時(shí),如果沒有數(shù)據(jù),數(shù)組將被報(bào)告為越界。迭代器的原理是只有在有下一項(xiàng)時(shí)才取值,沒有下標(biāo),這樣可以保證數(shù)據(jù)的一致性
迭代:
1。調(diào)用你自己的方法,或者遞歸。我不需要說太多。
2. 另一種解釋是:許多程序都有迭代器。這是一個(gè)用于“遍歷”數(shù)組的工具對(duì)象。通常遍歷數(shù)組是使用從0到最后的循環(huán)變量,或者使用鏈表遍歷刻度的內(nèi)容。迭代器可以遍歷數(shù)組的所有成員,而不必關(guān)注數(shù)組的具體實(shí)現(xiàn)。遍歷:訪問數(shù)據(jù)結(jié)構(gòu)中每個(gè)成員的操作就是遍歷。就像遍歷一個(gè)列表。最常見的問題是遍歷樹。常用的遍歷樹的方法有:一階/中階/二階,或按另一緯度、寬度遍歷和深度遍歷。相關(guān)的具體算法可以找到其他信息。
數(shù)組遍歷和迭代器遍歷的區(qū)別?
當(dāng)您是<70時(shí),倒數(shù)第二位是66。您沒有引發(fā)異常,因?yàn)橐郧暗牧斜泶笮∈?。刪除66后,列表大小為4。第一次遍歷列表大小為5的數(shù)組時(shí),指針66位于index=4中。遍歷列表大小為4的數(shù)組時(shí),指針66位于index=4中newlist.size文件()。
ArrayList中的此方法將判斷列表已被讀取,因此不會(huì)引發(fā)異常。
1]]2
3
公共布爾hasnext(){
返回光標(biāo)!=size
}
A< 90,第二位變了,列表的大小也變了
看ArrayList的源代碼,調(diào)用這個(gè)方法檢查列表的大小是否每次都變,但是這個(gè)方法發(fā)生在hasnext方法之后
1
2
3
4
final void checkForComodification(){
if(modCount!=expectedModCount)
拋出新的ConcurrentModificationException()
}