A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© Zhang_qian 中级黑马   /  2012-5-11 18:22  /  5880 人查看  /  6 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

import java.util.*;
class HashSetDemo
{
        public static void main(String[] args)
        {
                HashSet ha=new HashSet();
              ha.add(new Person("张三",22));
                  ha.add(new Person("李思",23));
                  ha.add(new Person("王五",24));
                  ha.add(new Person("李思",23));
                  ha.add(new Person("王五",24));
                 // sop(ha);
            Iterator it=ha.iterator();
                while(it.hasNext())
                {
                        Person p=(Person)it.next();
                        sop("姓名:"+p.getName()+"年龄:"+p.getAge());
                }
        }
        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))
                        return false;
                Person p=(Person)obj;
                return this.name.equals(p.name) && this.age==p.age;
        }
       
}这里有点迷糊请高手指点讲讲在底层是怎么运行的???

评分

参与人数 1技术分 +1 收起 理由
攻城狮 + 1 赞一个!

查看全部评分

6 个回复

正序浏览
public int hashCode()
{
    return name.hashCode()+age*34;
}
回复 使用道具 举报
我觉得举个例子给你看比较好理解。请看:

下面这个例子,第一次打印结果为1,可以理解,因为HashSet不添加重复的值,
但是第二个例子,打印结果为10,为什么呢,注意class   V已经复写了equals方法了。


class   V{
int   i;
public   V(int   i)
{this.i=i;}

public   int   getI()
{return   this.i;}

public   boolean   equals(Object   o)
{
V   v=(V)o;
System.out.println(v.getI()==this.i);
return   v.getI()==this.i;
}
public   int   compareTo(Object   o){
V   v=(V)o;
if   (v.getI()> this.i)
return   -1;
else   if(v.getI() <this.i)
return   1;
return   0;
}

}

public   class   Test{
public   static   void   main(String[]   args)
{
            HashSet   set=new   HashSet();
            for(int   i=0;   i <10;   i++)
                  set.add(new   String(“test”));
System.out.println(set.size());
            for   (int   i=0;   i <10;   i++)
          {set.add(new   V(1));}
  System.out.println(set.size());
         

        
}
}
回复 使用道具 举报
前提是set集合中元素是无序的,元素的存与取也是不一定一致的。而hashset底层数据结构是哈希表
hashset是如何保证元素的唯一性的呢
针对你这个程序我来说一下
HashSet ha=new HashSet();
ha.add(new Person("张三",22));
ha.add(new Person("李思",23));
ha.add(new Person("王五",24));
ha.add(new Person("李思",23));
ha.add(new Person("王五",24));
这里new了五个对象,他们的hash值是不同的,new一个对象就会有对应的hash值,是不同的。所以都会存入,(原因是你并没有复写hashcode方法),当你复写了hashcode方法后,相应语句是:
public int hashCode()
{
    return naem.hashCode()+age*34;
}
复写后,上面的五个元素在添加时只要重复了,那复写后得到的hashcode值肯定是相同的了,这是他就会再来调用equals方法来比较元素自身的相等性,如果不相等在相等hashCode值处延伸一个位置,并存储这个值,如果相等,就认为是相同元素,就不会存入。就保证了元素的唯一性。
也就是说,它通过两步来完成元素唯一的存储:
1,先判断元素hashcode值是否相同,如不同存入,如相同再进入下一步
2,判断equals结果,为true,说明完全相等,不存,否则存入。
视频中毕老师有画图,讲解的比较细,建议你好好看看




评分

参与人数 1技术分 +1 收起 理由
攻城狮 + 1 赞一个!

查看全部评分

回复 使用道具 举报
set集合的特点,无序不可重复。
hashset是一个实现了set接口的子类。底层的数据结构式哈希表。当你在此集合中添加自定义对象时,必须要复写hashcode方法和equals方法。

不可重复,实际就是调用对象的equals方法。比较对象是否相等。首先会比较两对象的哈希值是否相同。根据该值来得到一个位置用来存放当前对象,当在该位置没有一个对象存在的话,那么集合Set认为该对象在集合中不存在,直接增加进去。如果在该位置有一个对象存在的话,接着将准备增加到集合中的对象与该位置上的对象进行equals方法比较,如果该equals方法返回false,那么集合认为集合中不存在该对象,在进行一次散列,将该对象放到散列后计算出的新地址里,如果equals方法返回true,那么集合认为集合中已经存在该对象了,不会再将该对象增加到集合中了

就是这样了,希望对你有帮助!

评分

参与人数 1技术分 +1 收起 理由
攻城狮 + 1 赞一个!

查看全部评分

回复 使用道具 举报
首先Set集合(HashSet和TreeSet)的特点是:无序,不可以有重复元素。HashSet集合保证元素唯一性是这样的,在hashcode()方法中调用equals()方法来判断两元素的hash值是否相同,相同则认为重复元素不插入,否则插入。这里覆盖了equals()方法,告诉jvm,现在相同元素的条件变为了this.name.equals(p.name) && this.age==p.age;(姓名,年龄相同才是同一人),这样就能保证Person对象不重复了。否则保证不了,因为不同Person对象hsah值不相同。

评分

参与人数 1技术分 +1 收起 理由
攻城狮 + 1 赞一个!

查看全部评分

回复 使用道具 举报
在Person类中重写hashcode()方法 不用自己去写代码自动生成的即可(hashcode()方法建议自动生成和自己手写的区别不大)
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马