反向思维的妙处---解决正向循环删除元素的问题

     循环是我们代码中最常使用的结果，在遍历的基础上进行其他操作，比如删除。如果是使用List容器，那么就更加简单了，因为List封装了许多实用的方法，拿删除来说，就有remove()和removeAll()。拿来主义固然是好事，但是不注意拿来的东西到底怎么用，就会出问题。鲁迅的文章早已经指出这点，所以，我们也要对我们”拿来“的东西研究一下。

remove()首当其冲就给了我一个”下马威"。remove()这个方法最大的毛病就是改变List的结构，它会将List中想要移除的元素后面的所有元素向前移动一位。我们可以通过下面的代码来看看这个“可怕”的副作用：

      代码如下：

         

    public static void main(String[] args) {
        List<String> list = new ArrayList<String>();
        list.add("java");
        list.add("C++");
        list.add("java");
        list.add("java");
        list.add("java");
        list.add("C");
        System.out.println("看看原先要删除的元素所在的位置：");
        for (int i = 0, len = list.size(); i < len; i++) {
            if (list.get(i).equals("java")) {
                System.out.println("location:" + i + ":" + list.get(i));
            }

        }
        System.out.println("看看是哪些位置的元素被删除：");
        for (int i = 0, len = list.size(); i < len; i++) {
            if (list.get(i).equals("java")) {
                System.out.println("delete:" + i + ":" + list.get(i));
                list.remove(i);
            }
        }
        System.out.println("看看现在那些剩下的元素的位置：");
        for (int i = 0, len = list.size(); i < len; i++) {
            System.out.println(i + ":" + list.get(i));
        }
    }

 

输入结果如下：

看看原先要删除的元素所在的位置：
location:0:java
location:2:java
location:3:java
location:4:java
看看是哪些位置的元素被删除：
delete:0:java
delete:1:java
delete:2:java
看看现在那些剩下的元素的位置：
0:C++
1:java
2:C

       看到没有？有一个元素是没有被删除的，而且删除的位置与它们原来的位置也不一样啊！我们把这个过程模拟出来：java(0),C++(1),java(2),java(3),java(4)，C(5) --->C++(0),java(1),java(2),java(3),C(4)--->C++(0),java(1),java(2),C(3)--->C++(0),java(1),C(2)。这里面要删除的是两个java(1)!!但是remove()中的每个索引参数只会被删除一次，所以，倒数第二个java是不会被删除的！！

      如果大家还不信，我还有一个验证代码可以做证据：

     

    public static void main(String[] args) {
        List<RatingBook> list = new ArrayList<RatingBook>();
        RatingBook book1 = new RatingBook();
        book1.setBook("java");
        book1.setRating(0);
        RatingBook book2 = new RatingBook();
        book2.setBook("C++");
        book2.setRating(1);
        RatingBook book3 = new RatingBook();
        book3.setBook("java");
        book3.setRating(2);
        RatingBook book4 = new RatingBook();
        book4.setBook("java");
        book4.setRating(3);
        RatingBook book5 = new RatingBook();
        book5.setBook("java");
        book5.setRating(4);
        RatingBook book6 = new RatingBook();
        book6.setBook("C");
        book6.setRating(5);
        list.add(book1);
        list.add(book2);
        list.add(book3);
        list.add(book4);
        list.add(book5);
        list.add(book6);
        for (int i = 0, len = list.size(); i < len; i++) {
            if (((list.get(i).getBook()).equals("java"))) {
                list.remove(i);
            }
        }
        for (int i = 0, len = list.size(); i < len; i++) {
            System.out.println(i + ":" + list.get(i).getBook() + " "
                    + list.get(i).getRating());
        }
    }

      RatingBook的代码如：

     

public class RatingBook {
    private int rating;
    private String book;

    public void setRating(int rating) {
        this.rating = rating;
    }

    public void setBook(String book) {
        this.book = book;
    }

    public String getBook() {
        return book;
    }

    public int getRating() {
        return rating;
    }

}

结果如下：

0:C++ 1
1:java 3
2:C 5

      留下来的是倒数第二个java啊！！！

      所以，在循环中使用remove()来删除重复的元素必须打起十二分精神。这个问题的解决也不难，犯不着从此不用remove()，它依然是非常好用的，只是我们会不会用而已。我这里有一个小技巧，无论序列中是否有重复的元素都可以使用，就是反向遍历List然后删除元素。道理很简单，既然remove()是将目标元素后面的元素向前移动，那么，只要目标元素后面没有元素不就可以了？反向就是利用了这点，只要将我上面的代码改成这样：

    

for(int i = list.size() - 1; i >= 0; i++){
    ...
}

      这样子处理List是比较好的，因为它可以避免我们使用remove()这些会改变结构的方法带来的影响，也可以一定程度上提高我们的循环效率。循环是程序中耗费最大的一块，关于它的优化的话题一直都是重点，层出不穷，这里就是一点。我们很少注意到，int i = 0; i < list.size()是要付出很大的开销的，因为我们每次判断循环终点条件的时候都会执行一次list.size()的计算，如果list很大的话，开销就很大了。反向的话，list.size()是放在前面的，就不用每次都计算了。

 如果只是想要完全删除重复的元素，我们可以使用removeAll()。它里面的参数类型是Collection<?>，是一个容器，至于为什么是容器，接下来我会讲的，就是有关于removeAll()的原理。

         先上代码：

        

public static void main(String[] args) {
        List<String> list = new ArrayList<String>();
        list.add("java");
        list.add("C++");
        list.add("java");
        list.add("java");
        list.add("java");
        list.add("C");
        System.out.println("看看原先要删除的元素所在的位置：");
        for (int i = 0, len = list.size(); i < len; i++) {
            if (list.get(i).equals("java")) {
                System.out.println("location:" + i + ":" + list.get(i));
            }

        }
        List<String> sublist = new ArrayList<String>();
        sublist.add("java");
        list.removeAll(sublist);
        System.out.println("看看现在那些剩下的元素的位置：");
        for (int i = 0, len = list.size(); i < len; i++) {
            System.out.println(i + ":" + list.get(i));
        }
    }

结果如：

看看原先要删除的元素所在的位置：
location:0:java
location:2:java
location:3:java
location:4:java
看看现在那些剩下的元素的位置：
0:C++
1:C

       之所以不像上面那样显示要删除的元素的位置，是因为这个过程是将整个list都遍历一次，然后将与sublist相同的元素找出来并且删除掉，而且因为是容器，你可以添加更多的元素，反正只要list中有sublist的元素，就会全部删掉。这样就会避免上面的错误，但是，必须注意，最好是原先的list是怎样的形式，作为参数的容器也是同样的形式，以免出现不可匹配的问题。

      至于如何在循环中删除重复的元素，欢迎看一下我的文章：http://www.cnblogs.com/wenjiang/archive/2012/10/24/2737746.html