哈希集合——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;

    }

    

}