Arraylist去除重复元素

由于list集合的特点，有序，有索引(也就是有下标)，元素可以重复,所以Arraylist是元素也是可以重复的。但是我们用总是要用到去除重复元素这个点，简单介绍一下方法。

Arraylist去除重复元素

原理:利用ArrayList的方法contains(),当调用contains的时候它的底层会自动调用equals()，然后我们再重写equals方法，由此来做判断，解决元素重复问题。

代码如下

class Person{//实体类
	private String name;
	private int 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;
	}
	
	public Person() {}
	
	public Person(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	@Override
	public String toString() {//最好是写上一个toString方法，以便于更清晰的查看数据
		// TODO Auto-generated method stub
		return this.name+":"+this.age;
	}
	//重写equals的两种方法，两种效果都是一样的,选一种用就好了
	
	//一、
	//	@Override
	public boolean equals(Object obj) {
		if(obj instanceof Person) {//判断是否是这个实体类,是才加入
			Person p=(Person) obj;
			return this.getName().equals(p.getName())&&this.getAge()==p.getAge();//如果属性全部一样
		}
	}
	
	//二、调用eclipce自带的重写方法
	//按住Alt+S然后点击那个重写hashCode()和euquals()的
	
		@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}
	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Person other = (Person) obj;
		if (age != other.age)
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}
	
}

class ListDemo2 {
	
	public static void main(String[] args) {
		ArrayList list=new ArrayList<>();//实例化一个ArrayList
		//把实体类加入到集合中
		list.add(new Person("aa",18));
		list.add(new Person("bb",13));
		list.add(new Person("cc",12));
		list.add(new Person("dd",23));
		list.add(new Person("aa",18));
		
		Iterator it = list.iterator();//实例化它的迭代器，用来遍历
		
		ArrayList newlist=new ArrayList<>();//新实例化一个集合
		while(it.hasNext()) {
			Person p = (Person)it.next();
			if(!newlist.contains(p)) {//调用contains方法，只有不包含才加进去，但是在没有重写equals时是一样能加进去的，因为equals方法比较的是内存地址
				newlist.add(p);
			}
		}
		System.out.println(newlist);	
	}
	
}

最后效果为，我们开始加入两个一样的aa，最后输出只有一个