Java集合遍歷引起的"血案"

時間 2020-01-10

標籤 java 集合遍歷引起血案欄目 Java 简体版

原文原文鏈接

1、List集合迭代方式遍歷一java

<1>、可能出現的問題一：出現併發修改異常（ConcurrentModificationException）併發

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class Test  {
    private static List<String> list = new ArrayList<String>();
    public static void init(int num)   {
        for (int i = 0; i < num; i++)   {
            list.add(i + "");
        }
    }

    @SuppressWarnings("all")
    public static void main(String[] args)   {
        int num = 5;
        init(num);
        for (Iterator iterator = list.iterator(); iterator.hasNext();)  {
            String string = (String) iterator.next();
            if (string.equals(num - 1 + ""))   {
                System.out.println("執行remove操做");
                list.remove(string);
            }   else   {
                System.out.println(string);
            }
        }
       }
}  ide

上述運行結果以下：性能

上述示例出現ConcurrentModificationException異常的緣由在於不能對list集合同時進行讀寫操做。spa

<2>、可能出現的狀況二：下標/遊標錯位orm

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class Test  {
    private static List<String> list = new ArrayList<String>();
    public static void init(int num)  {
        for (int i = 0; i < num; i++)  {
            list.add(i + "");
        }
    }

    @SuppressWarnings("all")
    public static void main(String[] args)   {
        int num = 5;
        init(num);
        for (Iterator iterator = list.iterator(); iterator.hasNext();)   {
            String string = (String) iterator.next();
            if (string.equals(num - 2 + ""))  {
                System.out.println("執行remove操做");
                list.remove(string);
            }  else  {
                System.out.println(string);
            }
        }
    }
}  blog

上述運行結果以下：圖片

上述結果顯然是有問題的，咱們認爲的正確結果應該是：rem

0
1
2
執行remove操做get

那爲何沒有打印4呢？緣由：當if條件成立時，也就是string等於3時，執行移除操做，下標爲3的元素移除後，那下標爲4的元素前移一位，就恰好知足跳出循環的條件，由於遊標在3的位置，前移後下標爲4的位置就沒有元素了，這時結束循環，直接跳過了4這個元素。

2、List集合迭代方式遍歷二

<1>、可能出現的問題一：出現併發修改異常（ConcurrentModificationException）

import java.util.ArrayList;
import java.util.List;

public class Test  {
    private static List<String> list = new ArrayList<String>();
    public static void init(int num)   {
        for (int i = 0; i < num; i++)  {
            list.add(i + "");
        }
    }

    @SuppressWarnings("all")
    public static void main(String[] args)   {
        int num = 5;
        init(num);
        for (String string : list)   {
            if (string.equals(num - 1 + ""))  {
                System.out.println("執行remove操做");
                list.remove(string);
            }   else  {
                System.out.println(string);
            }
        }
    }
}

上述執行結果以下：

<2>、可能出現的狀況二：下標/遊標錯位

import java.util.ArrayList;
import java.util.List;

public class Test  {
    private static List<String> list = new ArrayList<String>();
    public static void init(int num)  {
        for (int i = 0; i < num; i++)   {
            list.add(i + "");
        }
    }

    @SuppressWarnings("all")
    public static void main(String[] args)   {
        int num = 5;
        init(num);
        for (String string : list)   {
            if (string.equals(num - 2 + ""))   {
                System.out.println("執行remove操做");
                list.remove(string);
            }  else   {
                System.out.println(string);
            }
        }
    }
}

上述運行結果以下：

很容易看出，上面兩個示例跟第一種迭代方式的結果是同樣的，那可能就會有人說，這個兩個不是加強for循環嘛，怎麼成了迭代了？其實加強for循環底層實現就是走迭代的方式。因此結果同樣沒什麼奇怪的，它們出錯的原理也是同樣的，我這裏就很少說了。

3、List非迭代方式遍歷

                   list.add(i + "");
        }
    }

    @SuppressWarnings("all")
    public static void main(String[] args)  {
        int num = 5;
        init(num);
        for (int i = 0; i < list.size(); i++)   {
            String string = list.get(i);
            if (string.equals(num - 2 + ""))  {
                System.out.println("執行remove操做");
                list.remove(string);
            }   else  {
                System.out.println(string);
            }
        }
    }
}

上述執行結果以下：

從結果能夠看出跟方式一和方式二的第二種狀況是同樣的，仍是會形成下標錯位，原理同樣，我這裏就不說了，可是不會出現併發修改異常。

4、解決方案

講了怎麼多了，該講講怎麼解決該問題了，解決該問題的方式有多種，我下面介紹兩種解決方案。

<1>、使用併發庫（java.util.concurrent）下的CopyOnWriteArrayList類能夠解決該問題，可是性能開銷很大。

import java.util.List;
import java.util.concurrent.CopyOnWriteArrayList;

public class Test  {
    private static List<String> list = new CopyOnWriteArrayList<String>();
    public static void init(int num)  {
        for (int i = 0; i < num; i++)  {
            list.add(i + "");
        }
    }

    @SuppressWarnings("all")
    public static void main(String[] args)    {
        int num = 5;
        init(num);
        for (String string : list)  {
            if (string.equals(num - 1 + ""))
            // if (string.equals(num - 2 + ""))
            {
                System.out.println("執行remove操做");
                list.remove(string);
            } else  {
                System.out.println(string);
            }
        }
    }
}

上面代碼能夠本身複製到你的編譯器中執行查看結果，我這裏就不把執行結果貼出來了。

<2>、先使用一個臨時的List集合來存放須要移除的元素，最後使用removeAll方法來移除全部。

import java.util.ArrayList;
import java.util.List;

public class TestDemo  {
    private static List<String> list = new ArrayList<String>();
    public static void init(int num) {
        for (int i = 0; i < num; i++)  {
            list.add(i + "");
        }
    }

    @SuppressWarnings("all")
    public static void main(String[] args)   {
        int num = 5;
        init(num);
        List<String> delList = new ArrayList<String>();
        for (String string : list)  {
             if (string.equals(num - 1 + ""))   {
                delList.add(string);
            }   else  {
                System.out.println(string);
            }
        }
        list.removeAll(delList);

    }
}