哈希集合——hashSet

/**
    哈希集合特点：存取顺序不确定，同一个哈希值的位置可以存放多个元素，
                  哈希集合存放元素的时候是先判断哈希地址值:hashCode()是否相同，如果不同则直接存放；
                  如果哈希地址值相同则再调用equals()方法对元素进行判断如果元素不同则存放，如果元素相同则不存放.

                  对于判断元素是否存在依赖的是hashCode()和equals()方法

    区别：ArrayList区别元素的方法只依赖于equals();
          HashSet  区别元素的方法依赖于hashCode()和equals();
*/

import java.util.*;
class HashSetDemo
{
    public static void main(String[] args)
    {
        HashSet ha=new HashSet();
        ha.add(new Person("张三",10));
        ha.add(new Person("李四",11));
        ha.add(new Person("王五",12));
        ha.add(new Person("张三",10));
        Iterator it = ha.iterator();//迭代器是哈希集合唯一的遍历方式
        while(it.hasNext())
        {
            Person p=(Person)it.next();
            sop(p.getName()+":"+p.getAge());//只有Person类中才有gerName()方法，所以必须把it.next()强制转换成Person对象
        }
    }
    public static void sop(Object obj)
    {
        System.out.println(obj);
    }
}
class Person
{
    private String name;
    private int age;
    Person(String name,int age)
    {
        this.name=name;
        this.age=age;
    }
    public String getName()
    {
        return name;
    }
    public int getAge()
    {
        return age;
    }
    public boolean equals(Object obj)//此方法是在哈希集合中存贮元素的时候自动调用的 用来判断同一个哈希地址值上的对象是否相同
    {
        if(!(obj instanceof Person))//判断obj是否是Person的一个实例
            return false;
        Person p=(Person)obj;//强制吧obj转换成Person类型
        
        return this.name.equals(p.name)&&this.age==p.age;//当前对象与引用p所指引的对象判断名字与年龄是否都相同(即当前要存贮的对象与哈希集合中已有的对象做比较。)
    }
    public int hashCode()//哈希值 在存储元素的时候会自动调用接口collection中的hashCode方法，如果此方法被复写那么就自动调用复写后的方法
    {
        System.out.println(this.name.hashCode()+this.age);
        return this.name.hashCode()+this.age;
    }
    
}