Hashset基于一种著名的,可以实现快速查找的散列表(Hash table)结构
散列表也称哈希表,它采用按照对象的取值 来计算对象出去地址的策略,实现对象的定位存放,相应也提高了查找效率
下面看一段示例代码
public class Student{
private String name;
private int age;
public String getName(){
return name;
}
public void setName(){
this.name=name;
}
public int getAge(){
return age;
}
public Student(){}
public Student(String name,int age){
this.name=name;this.age=age;
}
public String toString (){
return "Student [name="+name+",age="+age+"]";
}
}
//将Student类中的信息储存到集合Set中,使用Hash Set类实现
import java.util.HashSet;
import java.util.Set;
public class Demo1{
public static void main(String args[]){
Set<Student>set =new HashSet<Student>();
set.add (new Student("张三",18));
set.add (new Student("李四",18));
set.add (new Student("王五",18));
set.add (new Student("张三",18));
for(Student student:set){
System.out.println(student);
}
}
}
运行结果
我们前面说到Set集合的存储特点,是不可以存放相同的元素的,但是貌似重复的字符已经被存进了HashSet的集合中,为什么会这样的,
是这样的String 类本身已经重写了hashCode与equals这两个方法,重写的hash方法是用来获取元素的存储位置,重写equals方法用于在两个元素位置相同的时候比较两个元素是否相等
在Student类中重写HashCode 和equals方法@override
public int hashCode(){
final int prime=31;
int result =1;
result =prime*result+((name==null)?0:name.hashCode());
return result;
}
@override
public boolean equals(Obejct obj){
if(this==obj)
return true;
if(obj==null)
return false;
if(getClass()!=obj.getClass())
return false;
Student other =(Student )obj;
if(name==null){
if(other.name!=null)
return false;
}
else if(!name.equals(other.name))//名字不能重复
return false;
return true;
}
这样就避免了重复
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)