黑马程序员技术交流社区

标题: 集合框架的初级 [打印本页]

---

作者: 范龙波    时间: 2013-4-30 17:17
标题: 集合框架的初级


import java.util.*;
class Persion
{
        private String name;
        private int Age;
        public String Getname()
        {
                return name;
        }
        
        public int GetAge()
        {
                return Age;
        }
        public int hashCode()    //这个方法是怎么被主函数调用的
        {
                return 60;
        }
        public boolean equals(Object obj)//这个函数是怎么被主函数调用的啊，我创建的Persion对象里也没用到equals这个方法啊怎么他自己就用上了呢？？
        {
                if(!(obj instanceof Persion))
                        return false;
                Persion p=(Persion)obj;
                System.out.println(this.name+"......"+p.name);
                return this.name.equals(p.name)&&this.Age==p.Age;
        }
        public  Persion(String name,int Age)
        {
                this.name=name;
                this.Age=Age;
        }
}
class HashListDemo
{
        public static void main(String[] args)
        {
               
                HashSet a=new HashSet();
                a.add(new Persion("张三",11));
                a.add(new Persion("李四",22));
                a.add(new Persion("李四",22));

                a.add(new Persion("王二麻子",31));
                Iterator f=a.iterator();
                while (f.hasNext())
                {
                                Persion p=(Persion)f.next();
                                sop(p.Getname()+"\t"+p.GetAge());
                }

        }
        public static void sop(Object obj)
        {
                System.out.println(obj);
        }
}

---

作者: wudongzhe    时间: 2013-4-30 17:28
你使用HashSet存储元素 都是要判断equals和hashCode的方法的 都是默认调用进行判断的  你可以在equals和hashCode的方法里写上输出语句试试

---

作者: wudongzhe    时间: 2013-4-30 17:29
equals和hashCode可以判断HashSet集合中元素的唯一性

---

作者: 范龙波    时间: 2013-4-30 18:10

吴东泽 发表于 2013-4-30 17:28
你使用HashSet存储元素 都是要判断equals和hashCode的方法的 都是默认调用进行判断的  你可以在equals和has ...

是不是HashSet a=new HashSet() 的时候equals和hashCode的方法就被调用了？？？

---

作者: 范龙波    时间: 2013-4-30 18:16

范龙波 发表于 2013-4-30 18:10
是不是HashSet a=new HashSet() 的时候equals和hashCode的方法就被调用了？？？

明白了 谢谢 当equals里的结果为true的时候只打印一次就停止了，当equals为false时可以全部打印出来。有些明白怎么回事了。:victory:

---

作者: 403383221    时间: 2013-4-30 18:32
创建HashSet时其实是创建了一个HashMap
public HashSet() {
        map = new HashMap<>();
    }
那调用add()方法时，实际操作是这个
public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }
map中的操作就是下面这个了
public V put(K key, V value) {
        if (key == null)
            return putForNullKey(value);
        int hash = hash(key.hashCode());
        int i = indexFor(hash, table.length);
        for (Entry<K,V> e = table; e != null; e = e.next) {
            Object k;
            if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
                V oldValue = e.value;
                e.value = value;
                e.recordAccess(this);
                return oldValue;
            }
        }

        modCount++;
        addEntry(hash, key, value, i);
        return null;
    }
代码虽然不太好懂，但起码可以看到它调用了传入元素的hashCode和equals方法，而且equals方法时在hash值相等后才调用的。
看不懂没关系，起码这几段源代码证明了元素在存入HashSet时，就调用了元素的hashCode和equals方法

---

作者: 范龙波    时间: 2013-4-30 18:54

403383221 发表于 2013-4-30 18:32
创建HashSet时其实是创建了一个HashMap
public HashSet() {
        map = new HashMap();

明白了，更理解了谢谢

---

作者: 黄玉昆    时间: 2013-4-30 23:12
如果问题已解决，请将分类改为已解决，谢谢

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2