HashMap对于key为非null时如何保证不会散列到0的位置？

2016-06-01 08:43:20 443 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

zlp1992 墨衍会员 · AI 创作全网分发关注 + 加入社区

HashMap如何确定key的存储位置将传入的参数 key 调用自身的方法 hashCode() 得到哈希值 h。根据哈希值 h 调用扰动函数 hash() 计算 h ^ (h >>> 16) 得到扰动后的哈希值 hash。根据哈希值 hash 取模操作 hash & (n - 1) 从而确定 key 的存储位置。以上就是本篇文章的全部内容了。阅读详情

HashMap中对于key为null 时，直接存在0位置，对于key为非null 时，则调用indexFor()来找到存放的位置，所以问下，不会出现key为非null 时，indexFor返回0吗？我想应该是不会的，那么是怎么保证的？

...全文

SAP公司间采购后台配置及前台操作详解公司间采购后台配置及前台操作详解 SAP 实施中公司间交易几乎每个项目都会有此业务需求，比如内地很多公司都会在香港设置贸易型子公司。通过香港公司接单，然后转内地公司生产，或内地公司通过香港公司采购进口原材料，这些业务必然会涉及到公司间交易，下面我将详细说明下SAP是如何实现这种业务场景的，供大家参考。配置前必须前台先创建公司间供应商主数据和客户主数据 1. 创建相应的客户主数据功能说明公司间... 阅读详情

zlp1992

Java SE 62,620 成员 307,251 内容

+ 关注 + 加入社区

切换为时间正序

把杯子倒进水里面 2018-08-26

打赏
举报

看了楼主的问题之后突然想到了一个新的问题，《HashMap中对于key为null进行存储，如果有两个以上的key为null时是怎样存储的？》
对于楼主的问题我有一种想法，不知道是否正确，就是不论计算出的哈希值是多少，都按照put规则进行存储，在查找的时候也和其他值一样，应该不会有冲突发生吧

zlp1992 2016-06-02

打赏
举报

引用 6 楼 qq_15915835 的回复:

就算计算出来的存储位置冲突了，会用链表来存Entry啊，找的时候找到找这个位置的Key就可以了。

是的，所以key不为null时其计算得到的位置是有可能为0的

qq_15915835 2016-06-02

打赏
举报

就算计算出来的存储位置冲突了，会用链表来存Entry啊，找的时候找到找这个位置的Key就可以了。

zlp1992 2016-06-02

打赏
举报

我想你们都有点没理解我的意思，我的意思是hash map中对于key为null时不会计算哈希，而是直接存放在位置为0，对于那些key非null，则会利用indexFor计算位置，这个计算得到的位置是否有可能为0？后面想了想是有可能的，这样便是0的位置处存放的有key为null和非null的数据，而其他位置只会存放key非null的数据

zlp1992 2016-06-02

打赏
举报

引用 2 楼平平定的回复:

我记得不错的话，key好象不能为null。 key应该唯一不重复。如果散列计算冲突时，会排除冲突结点再计算。算法有几种，说不准了，你可以自己查。

hashmap中key和value都是可以为null的

woshiyexinjie 2016-06-02

打赏
举报

看下冲突是怎么处理的 java源码

平平定 2016-06-02

打赏
举报

我记得不错的话，key好象不能为null。 key应该唯一不重复。如果散列计算冲突时，会排除冲突结点再计算。算法有几种，说不准了，你可以自己查。

yzx2015fd 2016-06-02

打赏
举报

那就是哈希冲突啊，用AaBb，aAbb这样的字符串做key存一次试试吧，会形成一个链表。

HashMap对于key为非null时如何保证不会散列到0的位置？

相关推荐