List删除时的问题

List的问题

定义一个数组：list=[1,1,2,1,1,3,4]

public static void main(String arg[]){
	ArrayList<String> list = new ArrayList<String>();
        list.add("1");
        list.add("1");
        list.add("2");
        list.add("1");
        list.add("1");
        list.add("3");
        list.add("4");
        for (int i = 0; i < list.size(); i++) {
            System.out.println("当前下标"+i+"的值为："+list.get(i));
            if(list.get(i)=="1"){
                list.remove("1");
            }
        }
}

结果为:

根本做不到我们想要的清除1的结果.

原因其实很简单，我们可以跟着for循环的逻辑进行执行，发现for循环是一个比较单一的遍历，在i控制索引的情况下，其实，每满足条件，进行删除一的时候，list的长度已经发生变化了，但是i的值却没有相应的变化。导致结果不对。

解决方法一：

第一我们能够想到的，其实在不考虑空间与时间的情况下，我们可以创建出一个副本，让副本做控制索引的工具。

这个时候我们想到的肯定是深克隆，注意，不能使用浅克隆。

public class Test {
    public static void main(String arg[]){
        //int[] mylist= new int[]{1, 1, 2, 1, 1, 3, 4};
        ArrayList<String> list = new ArrayList<String>();
        list.add("1");
        list.add("1");
        list.add("2");
        list.add("1");
        list.add("1");
        list.add("3");
        list.add("4");
        //1 1 2 1 3 4
        ArrayList<String> clone = (ArrayList<String>) list.clone();
        for (int i = 0; i < clone.size(); i++) {
            System.out.println("当前下标"+i+"的值为："+clone.get(i));
            if(clone.get(i)=="1"){
                list.remove("1");
            }
        }
        System.out.println("结果的值为");
        for (String k:list) {
            System.out.print(k);
        }
        System.out.println("\n初始值为");
        for (String k:clone) {
            System.out.print(k);
        }
    }
}

这样就能轻松的实现了正确结果。

解决方法2：使用迭代器

public class Test {
    public static void main(String arg[]){
        //int[] mylist= new int[]{1, 1, 2, 1, 1, 3, 4};
        ArrayList<String> list = new ArrayList<String>();
        list.add("1");
        list.add("1");
        list.add("2");
        list.add("1");
        list.add("1");
        list.add("3");
        list.add("4");
        Iterator<String> iterator = list.iterator();
        while(iterator.hasNext()){
            String temp=iterator.next();
            System.out.println("当前的值为"+temp);
            if ("1".equals(temp)){
                iterator.remove();
            }
        }
        System.out.println("结果集为：");
        for (String k:list) {
            System.out.print(k);
        }
    }
}

使用迭代器去删除集合元素，并不会破坏迭代器的结构，但是千万注意不能使用集合的remove方法，会破坏整个迭代器的结构，使得迭代器在接下来的过程中不起作用。

方法3：使用foreach方法(不可行)

我们在思考是否能够使用foreach的方法时，其实早已给了否定的答案，但是为什么呢？

众所周知，这种foreach的遍历方式，是为了可以实现快速遍历元素而出现的语法糖。虽然能够提供快速遍历，但是却是不能够在遍历过程中进行任何的修改操作。

public class Test {
    public static void main(String arg[]){
        //int[] mylist= new int[]{1, 1, 2, 1, 1, 3, 4};
        ArrayList<String> list = new ArrayList<String>();
        list.add("1");
        list.add("1");
        list.add("2");
        list.add("1");
        list.add("1");
        list.add("3");
        list.add("4");
        for (String a:list
             ) {
            System.out.println("当前的值为："+a);
            if("1".equals(a)){
                list.remove(a);
            }
        }

        System.out.println("结果集为：");
        for (String k:list) {
            System.out.print(k);
        }
    }
}

结果：

抛出异常。

我们通过分析foreach的本质。借鉴艾斯比的日常大佬的实验的例子。

• 对于实现了Iterable接口的类，比如经常使用的某些集合类。通过反编译class，发现使用的foreach语法其实是利用了Iterator的API实现元素遍历
• 对于一些数组遍历，则通过反编译，其实质使用了fori的方法。