一个有意思的 Java HashSet 问题

昨天，在百度的 java吧看到有人问关于 HashSet 的问题。下面是他贴出的代码：

 import java.util.HashSet;

 public class JavaTest

 {

     public static void main(String[] args)

     {

         HashSet<Person> hs = new HashSet<Person>();

         Person p = new Person("张三", 21);

         hs.add(p);

         p.setName("李四");

         p.setAge(22);

         hs.add(p);

         System.out.println(hs);

     }

 }

 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 void setName(String name)

     {

         this.name = name;

     }

     public int getAge()

     {

         return age;

     }

     public void setAge(int age)

     {

         this.age = age;

     }

     public int hashCode()

     {

         return name.hashCode() + age * 21;

     }

     public boolean equals(Object obj)

     {

         if (obj instanceof Person)

         {

             Person p = (Person) obj;

             return name.equals(p.getName()) && age == p.getAge();

         }

         else

         {

             return false;

         }

     }

     public String toString()

     {

         return name + "--" + age;

     }

 }

输出结果：

[李四--22, 李四--22]

楼主不明白为什么 HashSet 中的两个元素是一样的。不是说好了 Set 中不能有重复的元素吗？

我自信对 HashSet 还比较熟悉（尽管没研究过源代码），赶紧写了个回复，结果还没说到点子上。

后来楼主又改了一下 equals 方法和测试函数：

import java.util.HashSet;

public class JavaTest

{

    public static void main(String[] args)

    {

        HashSet<Person> hs = new HashSet<Person>();

        Person p = new Person("张三", 21);

        hs.add(p);

        p.setName("李四");

        p.setAge(22);

        hs.add(p);

        hs.add(new Person("李四", 22));

        hs.add(new Person("张三", 21));

        System.out.println(hs);

    }

}

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 void setName(String name)

    {

        this.name = name;

    }

    public int getAge()

    {

        return age;

    }

    public void setAge(int age)

    {

        this.age = age;

    }

    public int hashCode()

    {

        return name.hashCode() + age * 21;

    }

    public boolean equals(Object obj)

    {

        //增加了判断是否为同一个对象

        if (this == obj)

        {

            return true;

        }

        if (obj instanceof Person)

        {

            Person p = (Person) obj;

            return name.equals(p.getName()) && age == p.getAge();

        }

        else

        {

            return false;

        }

    }

    public String toString()

    {

        return name + "--" + age;

    }

}

输出结果是：

[李四--22, 李四--22, 张三--21]

如果理解 HashSet 原理，上面的结果倒也不难解释。

大家看看吧，挺有意思的，我觉得对理解 HashSet 有一定的帮助。

巴特西

一个有意思的 Java HashSet 问题

最新文章

热门文章