Set集合

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[]){
       Setset =new HashSet();
       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方法用于在两个元素位置相同的时候比较两个元素是否相等

@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;
}