黑马程序员_日记42_HashSet自定义对象去重练习

　——- android培训、java培训、期待与您交流！ ———-

往hashSet集合中存入自定对象
姓名和年龄相同为同一个人，重复元素。

思路：
1 把数据存入Person,建立Person类
2 把Person对象存入HashSet，建立HashSet集
先运行一遍，观察运行结果，进行分析。

import java.util.*;
//1 把数据存入Person,建立Person类
class Person
{
    private String name;//姓名
    private int age;//年龄

    Person(String name,int age)
    {
        this.name = name;
        this.age = age;
    }

    public void setName(String name)
    {
        this.name = name;
    }

    public String getName()
    {
        return name;
    }

    public void setAge(int age)
    {
        this.age =age;
    }

    public int getAge()
    {
        return age;
    }
}

//主类
class HashSetTest
{
    public static void main(String[] args)
    {
        //1 创建HashSet集
        HashSet hs = new HashSet();

        //2 把Person对象存入集合
        hs.add(new Person("Jack",20));
        hs.add(new Person("Jack",20));
        hs.add(new Person("Tom",18));
        hs.add(new Person("Tom",18));
        hs.add(new Person("Mike",19));
        hs.add(new Person("Jane",26));

        //3 取出元素
        for(Iterator it = hs.iterator(); it.hasNext(); )
        {
            //强制转换为Person
            Person p = (Person)it.next();
            System.out.println(p.getName()+"---"+p.getAge());
        }
    }
}

运行结果为：
Tom—18
Jack—20
Jane—26
Jack—20
Tom—18
Mike—19
观察发现，元素并没有去重，这是为什么呢？？
这是因为HashSet调用了Object中的hashCode方法！
程序是这样工作的：
JVM调用hashCode方法计算了元素的地址值，
如果地址值不冲突，则存入HashSet。
而上面调用add方法时，每一个Person对象都是在内存新开辟一块空间，
地址值都是不一样的，不可能发生地址冲突，所以都成功的存入了HashSet。

所以，首先必须要做的事就是在Person类中覆盖Object的hashCode方法！
那么到底该怎么重写呢？
这里提供两种方式：
方式一：

public int hashCode()
{
    return 60;
}

方式二：

public int hashCode()
{
    return name.hashCode()+age*37;
}

需要解释的地方：
使用方式一，程序是这样走的：
每一个对象返回的哈希值都一样，发生了冲突，
那么它们就以链表的方式链接存储，
这样存入的元素越多，效率就越低，
为了减少比较次数，
就设计到了hashCode()的算法优化能力！
这里采用了简单的处理，如方式二。

使用方式二：
name是String类型的,String类已经覆盖了hashCode()方法，
所以，可以通过调用得到name的哈希值。
而age*37是为了减少哈希值相等的几率，
减少计算量，提高效率！
同时应该考虑到int的取值范围，应当用“+”求和，
而不是直接把name的哈希值乘以age。

接着上面的思路：
3 重写Person类中的hashCode方法
运行程序，观察结果。
发现仍然有重复的元素，这是为什么呢？
这是因为在判断元素的哈希值之后，
如果哈希值相同，会调用equals方法判断内容是否一样。
这就要求：
4 重写equals方法.

import java.util.*;
//1 把数据存入Person,建立Person类
class Person
{
    private String name;//姓名
    private int age;//年龄

    Person(String name,int age)
    {
        this.name = name;
        this.age = age;
    }

    public void setName(String name)
    {
        this.name = name;
    }

    public String getName()
    {
        return name;
    }

    public void setAge(int age)
    {
        this.age =age;
    }

    public int getAge()
    {
        return age;
    }

    //重写hashCode方法
    public int hashCode()
    {
        return name.hashCode()+age*37;
    }

    //重写equals方法
    public boolean equals(Object obj)
    {
        //强制转换Person类型
        Person p = (Person)obj;

        //判断是否为同一个人
        return this.getName().equals(p.getName()) && this.getAge()==p.getAge();
    }
}

//主类
class HashSetTest
{
    public static void main(String[] args)
    {
        //1 创建HashSet集
        HashSet hs = new HashSet();

        //2 把Person对象存入集合
        hs.add(new Person("Jack",20));
        hs.add(new Person("Jack",20));
        hs.add(new Person("Tom",18));
        hs.add(new Person("Tom",18));
        hs.add(new Person("Mike",19));
        hs.add(new Person("Jane",26));

        //3 取出元素
        for(Iterator it = hs.iterator(); it.hasNext(); )
        {
            //强制转换为Person
            Person p = (Person)it.next();
            System.out.println(p.getName()+"---"+p.getAge());
        }
    }
}

运行结果：
Tom—18
Jane—26
Jack—20
Mike—19
说明已经成功去重了，HashSet中已经不存在同名同年龄的人了！

总结：在HashSet中，存入元素是先判断哈希值是否一样，再判断内容是否一样！
hashset为了保证元素唯一：
1 如果元素哈希值相同，就判断equals是否为true；
2 如果哈希值不相同，不会调用equals方法。
此外，contains()和remove()等操作，HashSet都是依赖hashCode()和equals方法。
所以在类中必须重写这两个方法，才能保证元素唯一！