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一下，实在不行，就在纸上依次写下步骤看，世上无难事只怕有心人(写的不好，希望多多批评)