Java中ArrayList问题:删除一个ArrayList中的重复元素,注意留意一个问题

时间:2023-03-09 10:04:52
Java中ArrayList问题:删除一个ArrayList中的重复元素,注意留意一个问题

该问题有两种方法:

  一

  利用两个数组,此法简单,不讨论

  二

  利用一个数组,从第0个开始依次取元素,并在其后元素中查找是否有该元素,有则删掉后面的重复元素,依次遍历。---但是这种情况要特别注意,当后续元素中有连续的重复元素时,如不加上y--使y(待比较的后续元素)回退一个,很可能会因为我们删掉当前重复元素y后其后的连续重复元素顶上,导致忽略掉顶上的重复元素。

代码如下:

  

 public static void main(String[] args) {
ArrayList array=new ArrayList();
array.add("hello");
array.add("world");
array.add("java");
array.add("hello");
array.add("java");
array.add("world");
array.add("world");
array.add("world");
array.add("java");
System.out.println("array:"+array);
for(int i=0;i<array.size();i++){
for(int j=i+1;j<array.size();j++){
if(array.get(i)==array.get(j)){
array.remove(j);
}
}
}
System.out.println("array:"+array);
}

  结果为:

array:[hello, world, java, hello, java, world, world, world, java]
array:[hello, world, java, world]

漏掉了一个world,因在删除连续的几个world时,删除第一个重复的world后后一个顶上了,在删除元素后,我们没有回退一下判断刚刚顶上的元素。
改进:

public static void main(String[] args) {
ArrayList array=new ArrayList();
array.add("hello");
array.add("world");
array.add("java");
array.add("hello");
array.add("java");
array.add("world");
array.add("world");
array.add("world");
array.add("java");
System.out.println("array:"+array);
for(int i=0;i<array.size();i++){
for(int j=i+1;j<array.size();j++){
if(array.get(i)==array.get(j)){
array.remove(j);
j--;
}
}
}
System.out.println("array:"+array);
}

结果为

array:[hello, world, java, hello, java, world, world, world, java]
array:[hello, world, java]

正确。

相关文章