需求:将集合中相同的东西去除掉
ArrayList去除集合中字符串的重复值(字符串的内容相同)
-
分析:
A:创建集合对象
B:添加多个字符串元素(包含内容相同的)
C:创建新集合
D:遍历旧集合,获取得到每一个元素
E:拿这个元素到新集合去找,看有没有
有:不搭理它
没有:就添加到新集合
F:遍历新集合public class ArrayListDemo { 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"); array.add("java"); array.add("world"); // 创建新集合 ArrayList newArray = new ArrayList(); // 遍历旧集合,获取得到每一个元素 Iterator it = array.iterator(); while (it.hasNext()) { String s = (String) it.next(); // 拿这个元素到新集合去找,看有没有 if (!newArray.contains(s)) { newArray.add(s); } } // 遍历新集合 for (int x = 0; x < newArray.size(); x++) { String s = (String) newArray.get(x); System.out.println(s); } } }
这是第二种方法:
public class ArrayDemo{
public static void mian(String[] args){
ArrayList list = new ArrayList();
list.add("Hello");
list.add("Word");
list.add("Java");
list.add("Android");
list.add("Word");
list.add("Word");
list.add("Word");
list.add("Java");
list.add("Android");
ArrayList newArray= new ArrayList();
for(int x = 0; x < list.size(); x ++){
if(!newArray.contains(list.get(x))){
newArray.add(list.get(x));
}
}
}
}
小练习二:
需求: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"); 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--; 重点:这里必须y--,因为remove一个数据之后 它的下一个数据就会往上移动,如果这时候上移动的数据是重复的, array并不能移除掉相应的数据,因为此时的Y已经++了, 所以该数据可能会被跳过去 } } } // 遍历集合 Iterator it = array.iterator(); while (it.hasNext()) { String s = (String) it.next(); System.out.println(s); } } }
练习三:去除相同的对象
需求:去除集合中自定义对象的重复值(对象的成员变量值都相同)
我们按照和字符串一样的操作,发现出问题了。
为什么呢?
1 我们必须思考哪里会出问题?
2 通过简单的分析,我们知道问题出现在了判断上。
3 而这个判断功能是集合自己提供的,所以我们如果想很清楚的知道它是如何判断的,就应该去看源码。-
contains()方法的底层依赖的是equals()方法。
而我们的学生类中没有equals()方法,这个时候,默认使用的是它父亲Object的equals()方法
Object()的equals()默认比较的是地址值,所以,它们进去了。因为new的东西,地址值都不同。
按照我们自己的需求,比较成员变量的值,重写equals()即可。
自动生成即可。public class ArrayListDemo3 { public static void main(String[] args) { // 创建集合对象 ArrayList array = new ArrayList(); // 创建学生对象 Student s1 = new Student("林青霞", 27); Student s2 = new Student("林志玲", 40); Student s3 = new Student("凤姐", 35); Student s4 = new Student("芙蓉姐姐", 18); Student s5 = new Student("翠花", 16); Student s6 = new Student("林青霞", 27); Student s7 = new Student("林青霞", 18); // 添加元素 array.add(s1); array.add(s2); array.add(s3); array.add(s4); array.add(s5); array.add(s6); array.add(s7); // 创建新集合 ArrayList newArray = new ArrayList(); // 遍历旧集合,获取得到每一个元素 Iterator it = array.iterator(); while (it.hasNext()) { Student s = (Student) it.next(); // 拿这个元素到新集合去找,看有没有 if (!newArray.contains(s)) { 注意:这里需要在实体类中重写equals方法 newArray.add(s); } } // 遍历新集合 for (int x = 0; x < newArray.size(); x++) { Student s = (Student) newArray.get(x); System.out.println(s.getName() + "---" + s.getAge()); }