java stream treemap去重 java arraylist去重

      前面我们学习了List接口的一些方法，然后引出了，大部分情况下，我们使用ArrayList的机会比较多。这篇，我们就来做两个ArrayList的练习。第一个是ArrayList集合中有重复的字符串元素，需要去重，第二个情况是有重复的自定义对象，注意如何去重自定义对象的方法。

1.去除重复的字符串元素

思路：

1）创建两个ArrayList集合对象

2）用迭代器遍历第一个集合

3）取出每一个元素，进行判断

4）如果第二个集合包含上面每一个元素，就不存入第二个集合，否则，添加到第二个集合

5）打印出去重后集合

相关代码如下：

package list;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

@SuppressWarnings({ "unchecked", "rawtypes" })
public class Demo4_List {

	public static void main(String[] args) {
		List list = new ArrayList();
		list.add("a");
		list.add("a");
		list.add("b");
		list.add("b");
		list.add("c");
		list.add("d");
		list.add("c");
		
		System.out.println(getSingle(list));
	}
	
	public static ArrayList getSingle(List arlt) {
		//1.创建一个新的ArrayList集合，用来保存去重之后的集合
		ArrayList newArray = new ArrayList();
		
		//2.对传入集合进行遍历，先获取迭代器
		Iterator it = arlt.iterator();
		
		//3.遍历，拿到每一个元素
		while (it.hasNext()) {
			Object obj = it.next();
			//4.判断，obj不存在新集合，就添加进入新集合里
			if( !newArray.contains(obj)) {
				newArray.add(obj);
			}
		}
		
		return newArray;
	}
}

运行结果：[a, b, c, d]

       之前，数组操作中，我们没有怎么提到数组内元素去重的问题，如果你掌握了List集合的去重方法，那么我们只需要把数组转换成集合，然后使用方面的代码，然后把新集合转换成数组输出。

2.去除重复的自定义元素

下面，来演示如何集合中是自定义对象的情况。

1）在bean包下新建Person.java文件，代码如下

package bean;

public class Person {
	
	private String name;
	private int age;
	
	public Person() {
		super();
		
	}

	public Person(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}

	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}

	public int getAge() {
		return age;
	}

	public void setAge(int age) {
		this.age = age;
	}
	
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + "]";
	}

	//如果这里不重写父类的equals方法，集合中使用contains方法就无法去重
	@Override
	public boolean equals(Object obj) {
		Person p = (Person)obj;
		return this.name.equals(p.name) && this.age == p.age;
	}
	
}

     注意上面重写了父类Object的equals方法，如果不重写，下面比较中使用contains方法就默认使用Object的equals方法，比较的是两个对象的内存地址。

2）然后写测试去重代码

package list;

import java.util.ArrayList;
import java.util.Iterator;

import bean.Person;

@SuppressWarnings({ "unchecked", "rawtypes" })
public class Demo5_List {

	public static void main(String[] args) {
		ArrayList list = new ArrayList();
		list.add(new Person("张三",23));
		list.add(new Person("张三",23));
		list.add(new Person("李四",24));
		list.add(new Person("李四",24));
		
		ArrayList newlist = getSingle(list);
		System.out.println(newlist);
	}
		
	
	public static ArrayList getSingle(ArrayList list) {
		//1.创建一个新的ArrayList集合，用来保存去重之后的集合
		ArrayList newArray = new ArrayList();
			
		//2.对传入集合进行遍历，先获取迭代器
		Iterator it = list.iterator();
			
		//3.遍历，拿到每一个元素
		while (it.hasNext()) {
			Object obj = it.next();
			//4.判断，obj不存在新集合，就添加进入新集合里
			if( !newArray.contains(obj)) {
				newArray.add(obj);
			}
		}
		return newArray;
	}
}

测试运行输出：

[Person [name=张三, age=23], Person [name=李四, age=24]]