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);

}

}

}

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