import java.util.ArrayList;

 import java.util.Iterator;

 import java.util.LinkedList;

 import java.util.List;

 import java.util.ListIterator;

 /**

  * 找到一个表list中偶数值的项，并删除 下面显示逐渐优化的过程 对比顺序表：arrayList与LinkedList。自己把握

  *

  * @author Administrator

  *

  */

 public class RemoveEvens {

     public static void main(String[] args) {

         List<Integer> list = new ArrayList<>();

         list.add(1);

         list.add(2);

         list.add(3);

         list.add(4);

         // removeEvensVer2(list);

         for (int i : list) {

             System.out.println(i);

         }

     }

     // 基础版本

     /*

      * 对于ArrayList集合，get方法虽然较快，但是remove的时间消耗为二次时间，

      * 对于linkedlist集合，暴露两个问题首先是对get的调用效率不是很高因此例程花费二次时间，而且同时对remove

      * 的调用同样低效，因为要到达i的代价是昂贵的。

      */

     public static void removeEvensVer1(List<Integer> list) {

         int i = 0;

         // 遍历列表，获得每一个元素

         while (i < list.size()) {

             // 当前项是偶数，就移除

             if (list.get(i) % 2 == 0) {

                 list.remove(i);

             } else {

                 i++;

             }

         }

     }

     // 迭代器版本增强版本，避免并发修改异常

     // 对于linkedlist的迭代器的remove方法只消耗常数时间项，该方法对于arraylist仍是无可救药

     public static void removeEvensVer2(List<Integer> list) {

         Iterator<Integer> iterator = list.iterator();

         while (iterator.hasNext()) {

             if (iterator.next() % 2 == 0) {

                 iterator.remove();

             }

         }

     }

     // 并发修改异常，一般这里会出现，主要是由于迭代器的引用失效

     public static void removeEvensVer3(List<Integer> list) {

         // ListIterator<Integer> listIterator = list.listIterator();

         //增强for本质上是使用迭代器实现，而list的remove方法导致list发生变化，进一步导致原list的迭代器引用

         //发生变化，导致并发异常。

         for (Integer x : list) {

             if (x % 2 == 0) {

                 list.remove(x);

             }

         }

     }

 }