有上一节可以知道,HashSet底层存储方式是按照存储元素的Hash值来确定的,Set集合不能重复,也跟元素的HashCode值不同有关;
使用HashSet来存储自定义类对象,必须在对象类内部实现HashCode方法和equal方法。
HashSet判断储存元素是否重复的方法:
(1)在向Set集合中存放元素时,Set集合根据元素的hashCode()方法来获取一个int类型的数据,然后根据这个数据来计算元素在集合中的位置。但是在存储元素时会出现两个元素的hashCode()方法返回值相同的情况。
(2)如果发生了返回值相同的情况,Set集合会根据发生冲突元素之间调用equals()方法进行比较,如果equals()返回值为true,说明两个元素为相同的元素,这样会导致添加操作无效。如果equals()返回值为false,说明两个元素不相同,这样Set集合会将该元素进行偏移存储。
(3)元素hashcode值相同发生的频率越高,Set集合的性能就越低,要尽可能的避免冲突的发生, 就要在类中重写hashCode()方法,并且要尽可能的保证hashCode()方法返回值是唯一的。
(4)在重写hashCode()方法时有个技巧,就是让对象中的数值属性和一个素数相乘,并将积相加,获取对象类型的hashcode,调用其hashCode()方法即可得到。
验证HashSet存储基本数据类型元素不可重复性:
public class HashSetDemo {
public static void main(String[] args){
HashSet hs = new HashSet();
hs.add("a");
hs.add("c");
hs.add("d");
hs.add("a");
for(Iterator it = hs.iterator(); it.hasNext();){
System.out.println(it.next());
}//d c a
for(Object str : hs){
System.out.println(str);
}// da c a
}
}
Set存储自定义类对象,元素重复的现象:
public class HashSetDemo {
public static void main(String[] args){
HashSet hs = new HashSet();
Person p1 = new Person(1, "lili");
Person p2 = new Person(2, "lili");
Person p3 = new Person(2, "lili");
hs.add(p1);
hs.add(p2);
hs.add(p3);
System.out.println(hs.size());
for(Iterator it = hs.iterator(); it.hasNext();){
System.out.println(it.next());
}
}
}
上述例子运行结果为:
3
[ id: 1,name: lili]
[ id: 2,name: lili]
[ id: 2,name: lili]
由此可见,如果我们不再自定义类中中定义元素是否相同的两个比较方发(HashCode和equals)那么,set集合很可能就判断不出我们存储了重复元素;
如果我们在地定义的Person类中覆写了hashcode和equals方法那么运行结果就不存在重复元素了;
eclipse字节就可以根据我们所需要的属性值来生成这两个方法:
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + Id;
result = prime * result + ((name == null) ? 0 : name.hashCode());//如果姓名为空则表达式值为0;
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 (Id != other.Id)
return false;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
return true;
}