在学习HashSet之前我们很有必要了解一下哈希值
哈希值
哈希值: 根据对象的地址或者字符串或者数字算出来的int类型的数值
Object类中有一个方法可以获取对象的哈希值
方法名 | 说明 |
---|---|
public int hashCode() | 返回对象的哈希码值 |
对象的哈希值特点
- 为保证元素唯一性,需要重写hashcode()和equals()(自己创建的实体类需要注意)
- 同一个对象多次调用hashCode0方法返回的哈希值是相同的
- 默认情况下, 不同对象的哈希值是不同的。而重写hashCode0方法,可以实现让不同对象的哈希值相同
HashSet集合概述和特点
- 底层数据结构是哈希表
- 对集合的迭代顺序不作任何保证,也就是说不保证存储和取出的元素顺序一致
- 没有带索引的方法,所以不能使用普通for循环遍历
- 由于是Set集合, 所以是不包含重复元素的集合
重写hashcode()和equals()
没有重写hashcode()和equals():
重写hashcode()和equals()之后:
重写两个方法代码实例
测试类:
import java.util.*;
public class Dmeo {
public static void main(String[] args) {
Student student1 = new Student("小哲哲",18);
Student student2 = new Student("小哲",17);
Student student3 = new Student("小哲哲",18);
Set<Student> set = new HashSet<Student>();
set.add(student1);
set.add(student2);
set.add(student3);
for(Student s : set) {
System. out . println(s.getName()+s.getAge());
}
}
}
学生类:(最下方两行代表重写方法,可一键生成)
public class Student {
private String name;
private Integer age;
public Student(String s,int i) {
this.name = s;
this.age = i;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public Integer getAge() {
return age;
}
public void setAge(Integer age) {
this.age = age;
}
@Override
public String toString() {
return "Student [name=" + name + ", age=" + age + "]";
}
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + ((age == null) ? 0 : age.hashCode());
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;
Student other = (Student) obj;
if (age == null) {
if (other.age != null)
return false;
} else if (!age.equals(other.age))
return false;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
return true;
}
}
hashSet集合元素添加过程
- 调用对象的hashCode()方法获取对象的哈希值,根据对象的哈希值计算对象的存储位置。
- 该位置是否有元素存在
没有,存储到该位置,结束;
有,判断下一条; - 遍历该位置的所有元素,和新存入的元素比较哈希值是否相同
都不相同,存储到该位置,结束;
有相同的,判断下一条; - 调用equals()方法比较对象内容是否相等
返回false,将元素存储到该位置;
否则说明元素重复,不存储;