java中ArrayList,HashSet,TreeSet中判断元素是否相同的方式

这三个是三种不同类型的集合，它的元素是对象。因此要判断元素是否相同其实就是判断两个对象是否相同。但是由于我们定义不同，所要判断的依据也就不同。
什么是判断依据呢？
可以是两个对象的地址，名称，年龄，等等。

一、ArrayList

• ArrayList中判断元素相同是使用contians()方法，
• 而contains()中其实是利用equals（）方法来实现的
• 而equals(Object obj)其参数数Object,它判断两个元素是否相同，是判断两个元素的地址空间。
  总所周知，ArrayList里面的元素可以是重复的，而如果我们想要得到一个没有重复元素的集合，就要判读两个元素是否相同，相同就不要把元素放到集合里，不同就放进去。
  我们以一个例子来讲解：
  假设ArrayList里的元素是学生对象，我们想要认为，具有相同姓名和年龄的学生就属于同一个学生，那么我们就要判断这两个学生的姓名和年龄是否相同，因此就需要覆盖学生类里面的equals()方法

public boolean equals(Object obj)
	{
		if(!(obj instanceof person))
			return false;
		person p=(person)obj;
			return this.name.equals(p.name) && this.age==p.age;
	}

二、HashSet

它判断两个元素是否相同，首先是判断它的哈希值hasCode（也就是地址），如果地址相同的话，就再利用equals()方法判断我们定义的一些判断是否相同的属性（例如：姓名、年龄等）是否相同。
也就是说，它其实是比ArrayList多了一个判断的步骤，它要先判断hasCode再判断**equals();**如果hasCode不同，那么equals自然不会被执行。

public int hashCode()
	{
		System.out.println(this.name+"-----use hashCode()");
		return this.name.hashCode();
	}
	public boolean equals(Object obj)   //利用姓名和年龄来判断两个对象是否相等
	{
		if(!(obj instanceof person))
			return false;
		person p=(person)obj;
		System.out.println(this.name+"-------equals-----"+p.name);
			return this.name.contentEquals(p.name) && this.age==p.age;
	}

三、TreeSet

# 它有两个判断方式：

1.Comparable
它里面的元素需要实现comparable接口才具备可比性。然后想具体拿什么属性来判断是否相同就需要覆盖compareto()方法
如果comparabto()返回的是0则表示两个元素相等。它同时会对元素按一定的次序进行排序

class student implements Comparable
{
	public int compareTo(Object obj)
	{
		if(!(obj instanceof student))
			throw new RuntimeException("不是学生对象");
		student s=(student)obj;
		if(this.age>s.age)
			return 1;
		if(this.age==s.age)
			return this.name.compareTo(s.name);   //这是String的方法，用于判断两个字符串的大小
		return -1;
	}

2.Comparator
如果元素不具备比较性或者所采用的比较方式不是想要的，那么就可以采用这种方式。

class mycompare implements Comparator
{
	public int compare(Object c1,Object c2)
	{
		student s1=(student)c1;
		student s2=(student)c2;
		int num=s1.getname().compareTo(s2.getname());
		if(num==0)
			return s1.getage()-s2.getage(); 
		return num; 
	}
}

TreeSet  st=new TreeSet(new mycompare());

简单地说，

ArrayList就是用equals()
HashSet就是用HasCode+equals()
TreeSet就是用Compareable或者Comparator