摘要：刪除元素后，立即跳出，則正常退出，但不能向后繼續(xù)循環(huán)了刪除后立馬終端循環(huán)，會(huì)正常跳出，但代價(jià)是不能繼續(xù)向后循環(huán)了使用迭代器使用迭代器可，正確無(wú)誤的刪除，代碼簡(jiǎn)潔優(yōu)雅，推薦使用使用迭代器可，正確無(wú)誤的刪除注意這里時(shí)而不是

在工作中的許多場(chǎng)景下，我們都會(huì)使用到List這個(gè)數(shù)據(jù)結(jié)構(gòu)，那么同樣的有很多場(chǎng)景下需要?jiǎng)h除List中的某一個(gè)元素或某幾個(gè)元素，那么我們?cè)撊绾握_無(wú)誤地刪除List中的元素的，今天我來(lái)教大家三種方式。

這里借用百度百科的一張圖，簡(jiǎn)明扼要的介紹一下

迭代器：迭代其實(shí)我們可以簡(jiǎn)單地理解為遍歷，是一個(gè)標(biāo)準(zhǔn)化遍歷各類容器里面的所有對(duì)象的方法類，它是一個(gè)很典型的設(shè)計(jì)模式。Iterator 模式是用于遍歷集合類的標(biāo)準(zhǔn)訪問(wèn)方法。它可以把訪問(wèn)邏輯從不同類型的集合類中抽象出來(lái)，從而避免向每次遍歷前都需要知道要遍歷集合的內(nèi)部結(jié)構(gòu)。

// 遍歷list
List list = new ArrayList();
list.add(1);
list.add(2);
for (int i = 0; i < list.size(); i++) {
    Object object = list.get(i);
    // do something
}

// 遍歷map
Map map = new HashMap<>();
map.put("1","first");
map.put("2","second");
for (Map.Entry entry : map.entrySet()){
    String key = entry.getKey();
    String value = entry.getValue();
    // do something
}

對(duì)于這兩種方式，我們總是都事先知道集合的內(nèi)部結(jié)構(gòu)，訪問(wèn)代碼和集合本身是緊密耦合的，無(wú)法將訪問(wèn)邏輯從集合類和遍歷方法中分離出來(lái)。同時(shí)每一種集合對(duì)應(yīng)一種遍歷方法，代碼無(wú)法復(fù)用。
為了解決以上問(wèn)題， Iterator 模式騰空出世，它總是用同一種邏輯來(lái)遍歷集合。使得需要遍歷集合的人，在遍歷的時(shí)候不需要了解集合的內(nèi)部結(jié)構(gòu)，所有的內(nèi)部狀態(tài)都由 Iterator 來(lái)維護(hù)。遍歷集合的方法不直接和集合類打交道，它總是控制 Iterator，向它發(fā)送”向前”，”向后”，”取當(dāng)前元素”的命令，就可以間接遍歷整個(gè)集合。

直接使用簡(jiǎn)單for循環(huán)，以for (int i = 0; i < list.size(); i++) 進(jìn)行遍歷，這種方式可能會(huì)在遍歷的過(guò)程中漏掉部分元素，從而出現(xiàn)少刪的情況。

/**
 * 通過(guò)簡(jiǎn)單的遍歷方式，在遍歷的過(guò)程中有可能會(huì)漏掉元素
 * 取第二個(gè)元素i=1時(shí)，滿足條件被刪掉，原有的數(shù)組的第三個(gè)元素，變成了新數(shù)組的第二個(gè)元素
 * i++后i=2,但i=2指向的是新數(shù)組中的第三個(gè)元素，那么原數(shù)組中的第三個(gè)元素就被漏掉了
 *
 * @param list
 * @param element
 * @return
 */
public static List forRemove(List list, Object element) {
    for (int i = 0; i < list.size(); i++) {
        if (element.equals(list.get(i))) {
            list.remove(i);
        }
    }
    return list;
}

使用增強(qiáng)for循環(huán)是，如果刪除后繼續(xù)向下循環(huán)則會(huì)報(bào)java.util.ConcurrentModificationException

/**
 * 使用增強(qiáng)for循環(huán)是，如果刪除后繼續(xù)向下循環(huán)則會(huì)報(bào)
 * java.util.ConcurrentModificationException
 *
 * @param list
 * @param element
 * @return
 */
public static List forceForRemove(List list, Object element) {
    for (Object item : list) {
        if (item.equals(element)) {
            list.remove(item);
        }
    }
    return list;
}

異常如下：

Exception in thread "main" java.util.ConcurrentModificationException
    at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:901)
    at java.util.ArrayList$Itr.next(ArrayList.java:851)
    at com.lingyejun.leetcode.RemoveListElement.forceForRemove(RemoveListElement.java:57)
    at com.lingyejun.leetcode.RemoveListElement.main(RemoveListElement.java:112)

我們使用逆向遍歷的方式可以得到正確的結(jié)果

/**
 * 逆向循環(huán)，是正確的
 * 1-->2-->3-->4
 * 逆向循環(huán)時(shí)，倒數(shù)第一個(gè)元素滿足條件被刪除時(shí)，i--后,原數(shù)組的倒數(shù)第二個(gè)變成了新數(shù)組的倒數(shù)第一個(gè)元素
 * i = size-2指向新數(shù)組的最后一個(gè)元素，沒有漏掉。
 * 同理倒數(shù)第二個(gè)元素滿足條件被刪除時(shí)，i--后,原數(shù)組的倒數(shù)第三個(gè)變成了新數(shù)組的倒數(shù)第二個(gè)元素
 * i= size-3指向新數(shù)組的倒數(shù)第二個(gè)元素，也沒有漏掉
 *
 * @param list
 * @param element
 * @return
 */
public static List reverseorRemove(List list, Object element) {
    for (int i = list.size() - 1; i >= 0; i--) {
        if (element.equals(list.get(i))) {
            list.remove(i);
        }
    }
    return list;
}

使用增強(qiáng)for循環(huán)，刪除元素后，立即跳出，則正常退出，但缺點(diǎn)是不能向后繼續(xù)循環(huán)了。

/**
 * 刪除元素后，立即跳出，則正常退出，但不能向后繼續(xù)循環(huán)了
 *
 * @param list
 * @param element
 * @return
 */
public static List forceForRemove1(List list, Object element) {
    for (Object item : list) {
        if (item.equals(element)) {
            // 刪除后立馬終端循環(huán)，會(huì)正常跳出，但代價(jià)是不能繼續(xù)向后循環(huán)了
            list.remove(item);
            break;
        }
    }
    return list;
}

使用迭代器可，正確無(wú)誤的刪除，代碼簡(jiǎn)潔優(yōu)雅，推薦使用！

/**
 * 使用迭代器可，正確無(wú)誤的刪除
 * 
 * @param list
 * @param element
 * @return
 */
public static List iteratorRemove(List list, Object element) {
    Iterator iterator = list.iterator();
    while (iterator.hasNext()) {
        Object cur = iterator.next();
        if (cur.equals(element)) {
            // 注意！??！這里時(shí)Iterator.remove()!!!而不是list.remove()!!!
            iterator.remove();
        }
    }
    return list;
}