HashMap和List遍歷方法及如何遍歷刪除元素總結(jié)
相信大家對集合遍歷再熟悉不過了，這里總結(jié)一下HashMap和List的遍歷方法，以及它們該如何實現(xiàn)遍歷刪除。
這里對于每種遍歷刪除出現(xiàn)的問題的原因都給出了詳解！
（一）List的遍歷方法及如何實現(xiàn)遍歷刪除
我們造一個list出來，接下來用不同方法遍歷刪除，如下代碼：
List<String> list= new ArrayList<String>();
famous.add("zs");
famous.add("ls");
famous.add("ww");
famous.add("dz");
1、for循環(huán)遍歷list：
for(int i=0;i<list.size();i++){
if(list.get(i).equals("ls"))
list.remove(i);
}
這是一種很常見的遍歷方式，但是使用這種遍歷刪除元素會出現(xiàn)問題，原因在于刪除某個元素后，list的大小發(fā)生了變化，而你的索引也在變化，所以會導致你在遍歷的時候漏掉某些元素。比如當你刪除第一個元素后，繼續(xù)根據(jù)索引訪問第二個元素后，因為刪除的原因，后面的元素都往前移動了以為，所以實際訪問的是第三個元素。因此，這種遍歷方式可以用在讀取元素，而不適合刪除元素。
2、增強for循環(huán)：
for(String x:list){
if(x.equals("ls"))
list.remove(x);
}
這也是一種很常見的遍歷方式，但是使用這種遍歷刪除元素也會出現(xiàn)問題，運行時會報ConcurrentModificationException異常
其實增強for循環(huán)是java語法糖的一種體現(xiàn)，如果大家通過反編譯得到字節(jié)碼，那么上面這段代碼的內(nèi)部實現(xiàn)如下所示:
for(Iterator<String> it = list.iterator();it.hasNext();){
String s = it.next();
if(s.equals("madehua")){
list.remove(s);
}
}
下面就解釋為什么會報ConcurrentModificationException異常。分析Iterator的源代碼，重點分析整個調(diào)用該過程中的
函數(shù)（hasNext和remove）:
private class Itr implements Iterator<E> {
int cursor; // index of next element to return
int lastRet = -1; // index of last element returned; -1 if no such
int expectedModCount = modCount;
public boolean hasNext() {
return cursor != size; // size為集合中元素的個數(shù)
}
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];
}
/* 此方法并沒被調(diào)用，只是調(diào)用List.remove方法
public void remove() {
checkForComodification();
try {
ArrayList.this.remove(lastRet); // size字段減1
cursor = lastRet;
lastRet = -1;
expectedModCount = modCount;
} catch (IndexOutOfBoundsException ex) {
throw new ConcurrentModificationException();
}
}
*/
final void checkForComodification() { // 檢查修改和當前版本號是否一致，不一致則拋出異常
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
}
}
// List.remove
@Override public boolean remove(Object object) {
Object[] a = array;
int s = size;
if (object != null) {
for (int i = 0; i < s; i++) {
if (object.equals(a[i])) {
System.arraycopy(a, i + 1, a, i, --s - i);
a[s] = null; // Prevent memory leak
size = s;
modCount++; // 核心代碼：修改了版本號。這樣當checkForComodification的時候，modCount值就和expectedModCount不同
return true;
}
}
} else {
for (int i = 0; i < s; i++) {
if (a[i] == null) {
System.arraycopy(a, i + 1, a, i, --s - i);
a[s] = null; // Prevent memory leak
size = s;
modCount++;
return true;
}
}
}
return false;
}
接下來梳理一下流程，這時候你就會發(fā)現(xiàn)這個異常是在next方法的checkForComodification中拋出的。拋出的原因是
modCount !=expectedModCount。這里的modCount是指這個list對象從呢我出來到現(xiàn)在被修改的次數(shù)，當調(diào)用list
的add或者remove方法的時候，這個modCount都會自動增減；iterator創(chuàng)建的時候modCount被復制給了
expectedModcount，但是調(diào)用list的add和remove方法的時候不會同時自動增減expectedModcount，這樣就導致
兩個count不相等，從而拋出異常。大家如果理解了上面的執(zhí)行流程，以后碰到類似這種問題，比如如果刪除的是倒數(shù)
第二個元素卻不會碰到異常。就會知道為什么了。
3、iterator遍歷刪除
Iterator<String> it = list.iterator();
while(it.hasNext()){
String x = it.next();
if(x.equals("del")){
it.remove();
}
}
這種方式是可以正常遍歷和刪除的。但是你可能看到上面代碼感覺和增強for循環(huán)內(nèi)部實現(xiàn)的代碼差不多，其實差別就在于上面使用一個使用list.remove(),一個使用it.remove()。
（二）HashMap的遍歷刪除及如何實現(xiàn)遍歷刪除
一樣我們先造一個hashmap出來，如下
private static HashMap<Integer, String> map = new HashMap<Integer, String>();;
public static void main(String[] args) {
for(int i = 0; i < 10; i++){
map.put(i, "value" + i);
}
}
1、第一種遍歷刪除：
for(Map.Entry<Integer, String> entry : map.entrySet()){
Integer key = entry.getKey();
if(key % 2 == 0){
System.out.println("To delete key " + key);
map.remove(key);
System.out.println("The key " + + key + " was deleted");
}
這種遍歷刪除依舊會報ConcurrentModificationException異常，
2、第二種遍歷刪除：
Set<Integer> keySet = map.keySet();
for(Integer key : keySet){
if(key % 2 == 0){
System.out.println("To delete key " + key);
keySet.remove(key);
System.out.println("The key " + + key + " was deleted");
}
}
這種遍歷刪除依舊會報ConcurrentModificationException異常，
3、第三種遍歷刪除：
Iterator<Map.Entry<Integer, String>> it = map.entrySet().iterator();
while(it.hasNext()){
Map.Entry<Integer, String> entry = it.next();
Integer key = entry.getKey();
if(key % 2 == 0){
System.out.println("To delete key " + key);
it.remove();
System.out.println("The key " + + key + " was deleted");
}
}
這種遍歷是OK的
分析上述原因，如果大家理解了List的遍歷刪除，那么感覺HashMap的遍歷刪除是不是有類似之處啊。下面就分析一下原因：
如果查詢源代碼以上的三種的刪除方式都是通過調(diào)用HashMap.removeEntryForKey方法來實現(xiàn)刪除key的操作。
在removeEntryForKey方法內(nèi)知識一場了key modCount就會執(zhí)行一次自增操作，此時modCount就與expectedModCOunt不一致了
，上面三種remove實現(xiàn)中，只有第三種iterator的remove方法在調(diào)用完removeEntryForKey方法后同步了expectedModCount值與
modCount相同，所以iterator方式不會拋出異常。最后希望大家遇到問題到查詢源代碼，它會給你最好的解釋！
---------------------
作者：demohui
來源：CSDN
原文：https://blog.csdn.net/demohui/article/details/77748809
版權(quán)聲明：本文為博主原創(chuàng)文章，轉(zhuǎn)載請附上博文鏈接！
相關(guān)文章
Spring實戰(zhàn)之使用Resource作為屬性操作示例
這篇文章主要介紹了Spring實戰(zhàn)之使用Resource作為屬性,結(jié)合實例形式分析了spring載人Resource作為屬性相關(guān)配置與使用技巧,需要的朋友可以參考下2020-01-01
本文主要介紹了Idea 同一窗口導入多個項目的實現(xiàn)步驟，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2023-07-07
輸入輸出可以說是計算機的基本功能,下面這篇文章主要給大家介紹了關(guān)于java如何完成輸出語句的相關(guān)資料,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下2023-01-01
Java微服務(wù)Nacos Config配置中心超詳細講解
配置文件相對分散。在一個微服務(wù)架構(gòu)下，配置文件會隨著微服務(wù)的增多變的越來越多，而且分散 在各個微服務(wù)中，不好統(tǒng)一配置和管理。每一個環(huán)境所使用的配置理論上都是不同的，一旦需要修改，就需要我們?nèi)ジ鱾€微服務(wù)下手動維護2023-02-02
java基于JDBC連接Oracle 11g Release2實例分析
這篇文章主要介紹了java基于JDBC連接Oracle 11g Release2的方法,實例分析了JDBC連接Oracle 11g Release2容易出現(xiàn)的異常與解決方法,需要的朋友可以參考下2015-06-06
java 查詢oracle數(shù)據(jù)庫所有表DatabaseMetaData的用法(詳解)
下面小編就為大家?guī)硪黄猨ava 查詢oracle數(shù)據(jù)庫所有表DatabaseMetaData的用法(詳解)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-11-11
java中JDBC實現(xiàn)往MySQL插入百萬級數(shù)據(jù)的實例代碼
這篇文章主要介紹了java中JDBC實現(xiàn)往MySQL插入百萬級數(shù)據(jù)的實例代碼，具有一定的參考價值，感興趣的小伙伴們可以參考一下。2017-01-01
jstl之map,list訪問遍歷以及el表達式map取值的實現(xiàn)
下面小編就為大家?guī)硪黄猨stl之map,list訪問遍歷以及el表達式map取值的實現(xiàn)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-03-03
本文介紹了一個java解析sina視頻地址的例子，從這個例子中可以學習到j(luò)ava使用sax解析xml的方法，大家可以參考修改成其它功能2014-01-01
mybatis-generator-gui 工具使用(圖形化工具)
基于 mybatis generator 開發(fā)一款界面工具, 本工具可以使你非常容易及快速生成 Mybatis 的 Java POJO 文件及數(shù)據(jù)庫 Mapping 文件。本文重點給大家介紹mybatis-generator-gui 工具使用，感興趣的朋友一起看看吧2022-03-03