今天去面试的时候,人家出了一套上机题,说:如何排除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);
}
}
}
这里为什么要使用倒序呢?
因为这道题我们的思路是,先循环遍历集合中的每一个元素,再依次用集合中的元素去比对后面的元素,如果有相同的,就在集合中把当前的元素移除掉,那么,重点来了,你移除了当前的集合,那么,在外层的循环一定就会受到影响,那么相应的下标所对应的值一定会发生变化,这样就会不好控制,而我们从后面来开始进行比较,就不会出现这样的情况