Java集合刪除元素ArrayList實(shí)例詳解
Java集合刪除元素ArrayList實(shí)例詳解
AbstractCollection集合類(lèi)中有一個(gè)remove方法，該方法為了適配多種不同的集合，允許刪除空的元素，看這部分代碼的時(shí)候產(chǎn)生了疑問(wèn)，為什么這里直接用it.remove（）就直接刪除了？
public boolean remove(Object o) {
Iterator<E> it = iterator();
if (o==null) {
while (it.hasNext()) {
if (it.next()==null) {
it.remove();
return true;
}
}
} else {
while (it.hasNext()) {
if (o.equals(it.next())) {
it.remove();
return true;
}
}
}
return false;
}
接下來(lái)，拿ArrayList為例子，進(jìn)行說(shuō)明。其繼承結(jié)構(gòu)如下圖所示。并且，ArrayList內(nèi)部有其使用的Iterator的實(shí)現(xiàn)類(lèi)。
編寫(xiě)一段測(cè)試代碼：
AbstractCollection<String> list = new ArrayList<>();
list.add("a");
list.add(null);
list.add(null);
Iterator<String> iter = list.iterator();
while(iter.hasNext()) {
if(iter.next() == null) {
iter.remove();
}
}
System.out.println(list);
關(guān)鍵點(diǎn)還是在于iter.next() == null 這一行，next的源碼如下：
public E next() {
checkForComodification();
int i = cursor;
if (i >= size)
throw new NoSuchElementException();
Object[] elementData = ArrayList.this.elementData;
if (i >= elementData.length)
throw new ConcurrentModificationException();
cursor = i + 1;
return (E) elementData[lastRet = i];
}
cusor在這里表示的是遍歷時(shí)的索引，在調(diào)用next方法的時(shí)候其實(shí)cusor已經(jīng)指向了當(dāng)前元素的下一個(gè)元素，而使用lasrRet來(lái)獲取當(dāng)前的索引上的數(shù)據(jù)并將其返回。
而remove（）方法中是通過(guò)lastRet的索引進(jìn)行刪除的。
public void remove() {
if (lastRet < 0)
throw new IllegalStateException();
checkForComodification();
try {
ArrayList.this.remove(lastRet);
cursor = lastRet;
lastRet = -1;
expectedModCount = modCount;
} catch (IndexOutOfBoundsException ex) {
throw new ConcurrentModificationException();
}
}
借助上文中提到的測(cè)試實(shí)例，可以進(jìn)行每一步的推算。
1. 調(diào)用next（）方法，cursor指向0號(hào)元素，i被賦值為cursor的值，然后cursor被修改為i+1，指向了1號(hào)元素，也就是null所在的位置, lastRet被賦值為0。
2. 調(diào)用next（）方法，cursor指向了1號(hào)元素，賦值給i,然后cursor又通過(guò)i+1遞增變?yōu)?，lastRet被賦值為1
3. 執(zhí)行刪除，刪除該集合lastRet上所代表的元素。刪除完成后修改cursor指針同時(shí)使得expectedModCount和modCount保持一致避免fastfail。
感謝閱讀，希望能幫助到大家，謝謝大家對(duì)本站的支持！
相關(guān)文章
這篇文章主要介紹了java Scanner類(lèi)的使用,Scanner類(lèi)還可以任意地對(duì)字符串和基本類(lèi)型(如int和double)的數(shù)據(jù)進(jìn)行分析。借助于Scanner，可以針對(duì)任何要處理的文本內(nèi)容編寫(xiě)自定義的語(yǔ)法分析器，感興趣的朋友跟隨小編一起看看吧2021-07-07
這篇文章主要介紹了SSpringsecurity登錄過(guò)程邏輯詳解,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-04-04
基于IDEA查看maven依賴結(jié)構(gòu)流程解析
這篇文章主要介紹了基于IDEA查看maven依賴結(jié)構(gòu)流程解析,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-09-09
Spring中@ExceptionHandler注解的工作原理詳解
java實(shí)現(xiàn)隨機(jī)輸出300題四則運(yùn)算
Mybatis批量插入更新xml方式和注解方式的方法實(shí)例
java中的PriorityQueue類(lèi)過(guò)程詳解
springboot post接口接受json時(shí),轉(zhuǎn)換為對(duì)象時(shí),屬性都為null的解決
