标签:hash 散列值 hashCode key hashcode 散列 Hashcode
hashCode:一个对象无论重写hashCode与否,都会生成一个hashCode
散列函数:得出散列值的某种计算方式
散列值:通过hashcode与集合的通过散列函数得出的数组下标Hash:一种函数通过Hash函数计算出hashcode
hashCode的作用:
- hashCode的存在主要是用于查找的快捷性,如Hashtable,HashMap等,hashCode是用来在散列存储结构中确定对象的存储地址的;
- 两个对象的hashCode相同,并不一定表示两个对象就相同,也就是不一定适用于equals(java.lang.Object) 方法,只能够说明这两个对象在散列存储结构中,如Hashtable,他们“存放在同一个篮子里”。
hashMap:存放方式是数组加链表,元素想hashMap中put过程中,想要精准放到链表中的node中
首先通过利用hashcode:这里要解释一下:hashcode(也就是散列,是hashcode(hashcode:32位二进制,代表对象的地址说的是对象在hash表中的位置,物理地址说的对象存放在内存中的地址)通过
static final int hash(Object key) {
int h;
return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}
首先这个方法的返回值还是一个哈希值。hashCode与 (h >>> 16)异或是为了让hashMap更加散列,减少碰撞
和hashMap的初始容量通过算法(通常是hashcode/Initial capacity取模)算出要放置的数组索引(也就是散列值),相同的hashcode得出的散列值是相同的,不同的hashcode得出的散列值可能也是相同的(这种情况叫做碰撞),然后通过key值对比,key值存在则覆盖,不存在则插入
hash表:存放hashcode,通过hashcode值加快查找速度
HashMap通过key查询:通过hash表中的hashcode得出key值在数组的索引,然后使用equals便利得出key值对应的value值然后返回
标签:hash,散列值,hashCode,key,hashcode,散列,Hashcode 来源: https://blog.csdn.net/bug01111/article/details/114413299
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。