package cn.itcast_04;


import java.util.ArrayList;

import java.util.Iterator;


/*

 * 需求:ArrayList去除集合中字符串的重复值(字符串的内容相同)

 * 要求:不能创建新的集合,就在以前的集合上做。

 */

public class ArrayListDemo2 {

public static void main(String[] args) {

// 创建集合对象

ArrayList array = new ArrayList();


// 添加多个字符串元素(包含内容相同的)

array.add("hello");

array.add("world");

array.add("java");

array.add("world");

array.add("java");

array.add("world");

array.add("world");

array.add("world");

array.add("world");//注意这里:有连续添加,下面写关于算法的时候注意要写y--

               //下面会解释

array.add("java");

array.add("world");


// 由选择排序思想引入,我们就可以通过这种思想做这个题目

// 拿0索引的依次和后面的比较,有就把后的干掉

// 同理,拿1索引...

for (int x = 0; x < array.size() - 1; x++) {

for (int y = x + 1; y < array.size(); y++) {

if (array.get(x).equals(array.get(y))) {

array.remove(y);

y--;               //为什么有这句?因为添加的时候有连续添加几个相同的元素,在比较array.get(1)与array.get(3)时会删除array.get(3)(即world这个元素),删除之后,如果没有这段y--代码,则会直接y++,此时y就会变为加1变为4,而由于之前删除了 array.get(3),集合总个数要减一,那么此刻array.get(3)就变成了java(因为之前的array.get(3)(即world被删除了)它后面的array.get(4)顶上来了就变成array.get(3),同理,在出现连续相同的world时,之后的array.get(4)与array.get(1)比较时,被删除,那么array.get(4)的array.get(5)将顶替array.get(4)这个位置。但是,y没有做减1操作,所以下次比较的是array.get(1)与array(5)是否相等,而之前的array.get(5)早已经变成array.get(4),你此刻比较的其实是array.get(6)这个元素,因为随着array.get(5)将顶替array.get(4)这个位置,那么array.get(6)将顶替array.get(5)这个位置,那么就存在漏网之鱼array.get(5),那么怎么解决呢?y--,减掉1,那么下次比较的还是array.get(1)与array.get(4)

}

}

}


// 遍历集合

Iterator it = array.iterator();

while (it.hasNext()) {

String s = (String) it.next();

System.out.println(s);

}

}

}


wKiom1cjBsHSBsLXAAVOId0zvc8616.jpg




只能写到这了,如果你没看懂,可以用代码debug一下,实在不行,就在纸上依次写下步骤看,世上无难事只怕有心人(写的不好,希望多多批评)