一、HashSet类
HashSet简介
HashSet是Set接口的典型实现,实现了Set接口中的所有方法,并没有添加额外的方法,大多数时候使用Set集合时就是使用这个实现类。HashSet按Hash算法来存储集合中的元素。因此具有很好的存取和查找性能。
HashSet特点
1.不能保证元素的排列顺序,顺序可能与添加顺序不同,顺序也有可能发生变化。
2.HashSet不是同步的,如果多个线程同时访问一个HashSet,则必须通过代码来保证其同步。
3.集合元素值可以是null。
除此之外,HashSet判断两个元素是否相等的标准也是其一大特点。HashSet判断两个元素相等的标准:两个对象通过equals()方法比较相等,并且两个对象的hashCode()方法返回值也相等。
写到这里,我们就要介绍下equals()和hashCode()方法了。
equals()
equals() 的作用是用来判断两个对象是否相等。
equals() 定义在JDK的Object.java中。通过判断两个对象的地址是否相等(即,是否是同一个对象)来区分它们是否相等。源码如下:
public booleanequals(Object obj) {return (this ==obj);
}
既然Object.java中定义了equals()方法,这就意味着所有的Java类都实现了equals()方法,所有的类都可以通过equals()去比较两个对象是否相等。 但是,使用默认的“equals()”方法,等价于“==”方法。我们也可以在Object的子类中重写此方法,自定义“equals()”方法,在其中定义自己的判断逻辑,如果满足则返回true,不满足则返回false。下面我们自定义一个类 Person,并认为年龄,身高相等的两个Person对象,equals()方法比较结果相等。
public classPerson {public intage;public intheight;
@Overridepublic booleanequals(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 (height !=other.height)return false;return true;
}
}public classEqualTest {public static voidmain(String[] args){
Person p1= newPerson();
Person p2=newPerson();
System.out.println(p1.equals(p2));
}
}
输出结果:
true
下面根据“类是否覆盖equals()方法”,将它分为2类。
若某个类没有覆盖equals()方法,当它的通过equals()比较两个对象时,实际上是比较两个对象是不是同一个对象,即两个对象的内存地址是否相同。
我们可以覆盖类的equals()方法&#