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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© zhou1234 中级黑马   /  2014-12-17 21:14  /  1307 人查看  /  2 人回复  /   1 人收藏 转载请遵从CC协议 禁止商业使用本文

为什么要覆盖hashcode? 又没有tree
import java.util.*;
class  MapTestDemo
{
        public static void main(String[] args)
        {
                        Map<Student,String> student=new HashMap<Student,String>();//创建Map集合
                        student.put(new Student("aaa",20),"henan");
                                student.put(new Student("aaa",20),"henan");
                                student.put(new Student("aaa",20),"henan");
                                student.put(new Student("ccc",22),"北京");
                               
                                Set<Student> set=student.keySet();//获取键的集合
                                Iterator<Student> it=set.iterator();//创建一个迭代器
                                while(it.hasNext())
                                {
                                        Student p=it.next();
                                        String value=student.get(p);
                                        System.out.println(p.getName()+"..."+p.getAge()+"..."+value);
                                }

        }
}
class Student implements Comparable<Student>//实现 和 覆盖两个方法  为什么要实现Comparable?
                                                                                                                                        //为什么还要覆盖呢,这两个有什么区别
{
        private String name;
        private int age;
        Student(String name,int age)
        {
                this.name=name;
                this.age=age;
        }
        public int compareTo(Student s)//实现
        {
                int num=new Integer(this.age).compareTo(new Integer(s.age));
                if(num==0)
                        return this.name.compareTo(s.name);
                return num;
        }
        public String getName()
        {
                return name;
        }
        public int getAge()
        {
                return age;
        }
        public int hashCode()//覆盖
        {
                return name.hashCode()+age*34;
        }
        public boolean equals(Object obj)//覆盖
        {
                if(!(obj instanceof Student))
                        throw new ClassCastException("类型不匹配");
                Student s=(Student)obj;
                return this.name.equals(s.name) && this.age==s.age;
        }

}

评分

参与人数 1技术分 +1 收起 理由
杨佳名 + 1

查看全部评分

2 个回复

倒序浏览
其实两个方法都是覆盖,实现是class Student implement xxx 这里叫实现。

至于为什么覆盖,是Hash集合在内部排序时,会用到这两个方法,而要求覆盖是一种规范,java总要通过一种方式告诉我们该怎么做会更好,所以通过接口的方式,如果你想使用hash集合,必须实现comparable接口,这是一种规范,以后我们写一些特定的工具类时,也会这么写。

当然,这些都是个人的一点浅见,可能有说的不准确的地方,记得毕老师视频讲得挺详细的,如果不理解就再看几遍,后面张孝祥老师也有讲过hashCode的特点,是java高新技术《26ArrayList_HashSet的比较及Hashcode分析.avi》。

加油吧朋友,共勉。

评分

参与人数 1技术分 +1 收起 理由
杨佳名 + 1

查看全部评分

回复 使用道具 举报
noiary 发表于 2014-12-17 21:37
其实两个方法都是覆盖,实现是class Student implement xxx 这里叫实现。

至于为什么覆盖,是Hash集合在内 ...

恩恩 谢谢你:D
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马