List增删元素后size大小发生变化带来的影响

List的几种遍历方式

报异常原因

增强for循环原理

异常原理

建议删除操作

性能对比

Stream流操作

Lambda表达式

语法

Lambda 表达式实例

List增删元素后size大小发生变化带来的影响

List的几种遍历方式

一般型for循环遍历

for(int i = 0;i < list.size(); i ++){System.out.println(list.get(i));if(x.equals("del")){list.remove();}
}

这种方式的问题在于，删除某个元素后，list的大小发生了变化，而你的索引也在变化，所以会导致你在遍历的时候漏掉某些元素。比如当你删除第1个元素后，继续根据索引访问第2个元素时，因为删除的关系后面的元素都往前移动了一位，所以实际访问的是第3个元素。因此，这种方式可以用在删除特定的一个元素时使用，但不适合循环删除多个元素时使用。

增强型for循环遍历

for(String item: list) {System.out.println(attribute .getId()+" *"+item.getName());if(x.equals("del")){list.remove();}
}

这种方式的问题在于，删除元素后继续循环会报错误信息ConcurrentModificationException，因为元素在使用的时候发生了并发的修改，导致异常抛出。但是删除完毕马上使用break跳出，则不会触发报错。

集合类的通用遍历方式, 从很早的版本就有, 用迭代器迭代

Iterator it = list.iterator();
while(it.hasNext()){String x = it.next();if(x.equals("del")){it.remove();}
}

这种方式可以正常的循环及删除。但要注意的是，使用iterator的remove方法，如果用list的remove方法同样会报上面提到的ConcurrentModificationException错误。

Stream流

List<String> userNames = new ArrayList<String>() {{add("AAA");add("BBB");add("CCC");add("DDD");
}};
userNames = userNames.stream().filter(userName -> !userName.equals("BBB")).collect(Collectors.toList());
System.out.println(userNames);

Lambda表达式

list.forEach(a -> System.out.println(a));

总结：
　　（1）循环删除list中特定一个元素的，可以使用三种方式中的任意一种，但在使用中要注意上面分析的各个问题。
　　（2）循环删除list中多个元素的，应该使用迭代器iterator方式。

报异常原因

增强for循环原理

其实，增强for循环也是Java给我们提供的一个语法糖，如果将以上代码编译后的class文件进行反编译（使用jad工具）的话，可以得到以下代码：

Iterator iterator = userNames.iterator();
do
{if(!iterator.hasNext())break;String userName = (String)iterator.next();if(userName.equals("XiaoMing"))userNames.remove(userName);
} while(true);
System.out.println(userNames);

可以发现，原本的增强for循环，其实是依赖了while循环和Iterator实现的。

异常原理

异常：
java.util.ConcurrentModificationException

同样的，可以尝试下在增强for循环中使用add/remove方法添加元素，结果也会同样抛出该异常。
之所以会出现这个异常，是因为触发了一个Java集合的错误检测机制——fail-fast 。
增强for循环执行add/remove时，只修改了modCount，并没有对expectedModCount做任何操作，原码执行modCount != expectedModCount的判断时候，就会抛出ConcurrentModificationException。

简单总结一下，之所以会抛出ConcurrentModificationException异常，是因为我们的代码中使用了增强for循环，而在增强for循环中，集合遍历是通过iterator进行的，但是元素的add/remove却是直接使用的集合类自己的方法。这就导致iterator在遍历的时候，会发现有一个元素在自己不知不觉的情况下就被删除/添加了，就会抛出一个异常，用来提示用户，可能发生了并发修改。

建议删除操作

1.使用for循环删除(仅单个删除，然后break)
2.增强for循环删除(仅单个删除，然后break)
3.Iterator删除(可多个)
4.使用Java 8中提供的filter过滤

Java 8中可以把集合转换成流，对于流有一种filter操作，可以对原始 Stream 进行某项测试，通过测试的元素被留下来生成一个新 Stream。

List<String> userNames = new ArrayList<String>() {{add("AAA");add("BBB");add("CCC");add("DDD");
}};
userNames = userNames.stream().filter(userName -> !userName.equals("BBB")).collect(Collectors.toList());
System.out.println(userNames);

性能对比

对于ArrayList和LinkedList，在size小于1000时，每种方式的差距都在几ms之间，差别不大，选择哪个方式都可以。
对于ArrayList，无论size是多大，差距都不大，选择哪个方式都可以。
对于LinkedList，当size较大时，建议使用迭代器或for-each的方式进行遍历，否则效率会有较明显的差距。

所以，综合来看，建议使用 for-each，代码简洁，性能也不差。

Stream流操作

Java 8 API添加了一个新的抽象称为流Stream，可以让你以一种声明的方式处理数据。

Stream 使用一种类似用 SQL 语句从数据库查询数据的直观方式来提供一种对 Java 集合运算和表达的高阶抽象。

这种风格将要处理的元素集合看作一种流，流在管道中传输，并且可以在管道的节点上进行处理，比如筛选，排序，聚合等。

元素流在管道中经过中间操作（intermediate operation）的处理，最后由最终操作(terminal operation)得到前面处理的结果。

+--------------------+       +------+   +------+   +---+   +-------+
| stream of elements +-----> |filter+-> |sorted+-> |map+-> |collect|
+--------------------+       +------+   +------+   +---+   +-------+

以上的流程转换为 Java 代码为：

List<Integer> transactionsIds =
widgets.stream().filter(b -> b.getColor() == RED).sorted((x,y) -> x.getWeight() - y.getWeight()).mapToInt(Widget::getWeight).sum();

另外再单独学习一下

Lambda表达式

Lambda 表达式，也可称为闭包，它是推动 Java 8 发布的最重要新特性。

Lambda 允许把函数作为一个方法的参数（函数作为参数传递进方法中）。

使用 Lambda 表达式可以使代码变的更加简洁紧凑。

语法

lambda 表达式的语法格式如下：

(parameters) -> expression
或
(parameters) ->{ statements; }

以下是lambda表达式的重要特征:

可选类型声明：不需要声明参数类型，编译器可以统一识别参数值。
可选的参数圆括号：一个参数无需定义圆括号，但多个参数需要定义圆括号。
可选的大括号：如果主体包含了一个语句，就不需要使用大括号。
可选的返回关键字：如果主体只有一个表达式返回值则编译器会自动返回值，大括号需要指定表达式返回了一个数值。

Lambda 表达式实例

Lambda 表达式的简单例子:

// 1. 不需要参数,返回值为 5
() -> 5  // 2. 接收一个参数(数字类型),返回其2倍的值
x -> 2 * x  // 3. 接受2个参数(数字),并返回他们的差值
(x, y) -> x – y  // 4. 接收2个int型整数,返回他们的和
(int x, int y) -> x + y  // 5. 接受一个 string 对象,并在控制台打印,不返回任何值(看起来像是返回void)
(String s) -> System.out.print(s)

在 Java8Tester.java 文件输入以下代码：

public class Java8Tester {public static void main(String args[]){Java8Tester tester = new Java8Tester();// 类型声明MathOperation addition = (int a, int b) -> a + b;// 不用类型声明MathOperation subtraction = (a, b) -> a - b;// 大括号中的返回语句MathOperation multiplication = (int a, int b) -> { return a * b; };// 没有大括号及返回语句MathOperation division = (int a, int b) -> a / b;System.out.println("10 + 5 = " + tester.operate(10, 5, addition));System.out.println("10 - 5 = " + tester.operate(10, 5, subtraction));System.out.println("10 x 5 = " + tester.operate(10, 5, multiplication));System.out.println("10 / 5 = " + tester.operate(10, 5, division));// 不用括号GreetingService greetService1 = message ->System.out.println("Hello " + message);// 用括号GreetingService greetService2 = (message) ->System.out.println("Hello " + message);greetService1.sayMessage("Runoob");greetService2.sayMessage("Google");}interface MathOperation {int operation(int a, int b);}interface GreetingService {void sayMessage(String message);}private int operate(int a, int b, MathOperation mathOperation){return mathOperation.operation(a, b);}
}

执行以上脚本，输出结果为：

$ javac Java8Tester.java
$ java Java8Tester
10 + 5 = 15
10 - 5 = 5
10 x 5 = 50
10 / 5 = 2
Hello Runoob
Hello Google

使用 Lambda 表达式需要注意以下两点：

Lambda 表达式主要用来定义行内执行的方法类型接口，例如，一个简单方法接口。在上面例子中，我们使用各种类型的Lambda表达式来定义MathOperation接口的方法。然后我们定义了sayMessage的执行。
Lambda 表达式免去了使用匿名方法的麻烦，并且给予Java简单但是强大的函数化的编程能力。