java 集合 遍歷 問題

一、List集合叠代方式遍歷一

<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);
}
}
}
}

上述運行結果如下：

上述示例出現ConcurrentModificationException異常的原因在於不能對list集合同時進行讀寫操作。

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

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);
}
}
}
}

上述運行結果如下：

上述結果顯然是有問題的，我們認為的正確結果應該是：

0
1
2
執行remove操作

4

那為什麽沒有打印4呢？原因：當if條件成立時，也就是string等於3時，執行移除操作，下標為3的元素移除後，那下標為4的元素前移一位，就剛好滿足跳出循環的條件，因為遊標在3的位置，前移後下標為4的位置就沒有元素了，這時結束循環，直接跳過了4這個元素。

二、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循環底層實現就是走叠代的方式。所以結果一樣沒什麽奇怪的，它們出錯的原理也是一樣的，我這裏就不多說了。

三、List非叠代方式遍歷

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 (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);
}
}
}
}

上述執行結果如下：

從結果可以看出跟方式一和方式二的第二種情況是一樣的，還是會造成下標錯位，原理一樣，我這裏就不說了，但是不會出現並發修改異常。

四、解決方案

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

<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);

}
}

上面代碼可以自己復制到你的編譯器中執行查看結果，我這裏就不把執行結果貼出來了。

最後講一點Set集合出現的錯誤情況以及解決方案是類似的，要懂得舉一反三，Set集合對應CopyOnWriteArraySet類。

本文出自 “doujh” 博客，請務必保留此出處http://doujh.blog.51cto.com/10177066/1940240

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