散列技术和哈希技术、java的hashCode()、HashMap*

原创
2017/03/11 11:36
阅读数 96

要了解HashMap,必须的知道hashCode()方法,引出了哈希表(散列表)。 首先了解散列表和散列技术:拉链法解决冲突的方法
知道了什么是散列表什么是散列技术之后,再来看java的hashCode()和HashMap(就用到了散列技术):浅谈Java中的hashcode方法

  1. hashCode、equals
    对于包含容器类型的程序设计语言来说,基本上都会涉及到hashCode。在Java中也一样,hashCode方法的主要作用是为了配合基于散列的集合一起正常运行,这样的散列集合包括HashSet、HashMap以及HashTable。
    为什么这么说呢?考虑一种情况,当向集合中插入对象时,如何判别在集合中是否已经存在该对象了?(注意:集合中不允许重复的元素存在)
    也许大多数人都会想到调用equals方法来逐个进行比较,这个方法确实可行。但是如果集合中已经存在一万条数据或者更多的数据,如果采用equals方法去逐一比较,效率必然是一个问题。此时hashCode方法的作用就体现出来了,当集合要添加新的对象时,先调用这个对象的hashCode方法,得到对应的hashcode值,实际上在HashMap的具体实现中会用一个table保存已经存进去的对象的hashcode值,如果table中没有该hashcode值,它就可以直接存进去,不用再进行任何比较了;如果存在该hashcode值, 就调用它的equals方法与新元素进行比较,相同的话就不存了,不相同就散列其它的地址,所以这里存在一个冲突解决的问题,这样一来实际调用equals方法的次数就大大降低了,说通俗一点:Java中的hashCode方法就是根据一定的规则将与对象相关的信息(比如对象的存储地址,对象的字段等)映射成一个数值,这个数值称作为散列值。
    这个就是使用散列技术,根据散表,就可以得到如下信息:
  • 也就是说对于两个对象,如果调用equals方法得到的结果为true,则两个对象的hashcode值必定相等
  • 如果equals方法得到的结果为false,则两个对象的hashcode值不一定不同
  • 如果两个对象的hashcode值不等,则equals方法得到的结果必定为false
  • 如果两个对象的hashcode值相等,则equals方法得到的结果未知,因为是先比较hashCode,再用equals比较
  1. 重写equals为什么还要重写hashcode? 如果因为相当于先比较hashCode,再比较equals,如果没重写hashCode,就重写equals,会导致hashCode不等,equals也就不等了。
    参考:浅谈Java中的hashcode方法
展开阅读全文
打赏
0
1 收藏
分享
加载中
更多评论
打赏
0 评论
1 收藏
0
分享
返回顶部
顶部