如何在List集合中排除重复的数据？

今天去面试的时候，人家出了一套上机题，说：如何排除List集合中的重复的元素，我一看，这还不简单，上来就敲，结果他个egg的，一直报错，现在把正确的代码写出来，以便方便大家：

已知：

List list = new ArrayList();
  list.add("a");
  list.add("c");
  list.add("d");
  list.add("d");
  list.add("f");
  list.add("d");
  list.add("f");

它这个要求也就是让最后输出的结果为[a, c, d, f]，把出现一次以后的元素只剩下一个：

   for (int i = 0; i < list.size() - 1; i++) {                             //循环遍历集体中的元素
         for (int j = list.size() - 1; j > i; j--) {                         //这里非常巧妙，这里是倒序的是比较
              if (list.get(j).equals(list.get(i))) {
              list.remove(j);
              }
        }
    }

 

这里为什么要使用倒序呢？

因为这道题我们的思路是，先循环遍历集合中的每一个元素，再依次用集合中的元素去比对后面的元素，如果有相同的，就在集合中把当前的元素移除掉，那么，重点来了，你移除了当前的集合，那么，在外层的循环一定就会受到影响，那么相应的下标所对应的值一定会发生变化，这样就会不好控制，而我们从后面来开始进行比较，就不会出现这样的情况