这三个是三种不同类型的集合,它的元素是对象。因此要判断元素是否相同其实就是判断两个对象是否相同。但是由于我们定义不同,所要判断的依据也就不同。
什么是判断依据呢?
可以是两个对象的地址,名称,年龄,等等。
一、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