hashMap 的工作原理
- hashMap的特性 a 可以接受null键值和值 b 线程不是安全的。 c存储的是键值对等等。
- hashMap 的工作原理 基于线性数组实现，为何还能随机存取。 hashMap对于存储和取值的实现: ## 存储 ##
Int hashCode=key.hashCode();
int index=hash%Entry[].length;
Entry[index]=value; ## 取值 ##
Int hashCode=key.hashCode();
int index=hash%Entry[].length;
return Entry[index]; - hash 冲突 两个对象通过equals方法返回的是false，但是hashCode返回的是值是一样的。 例如在上面的代码中，如果有两个数据他的hashCode 相同 并且 index 相同 ，数据如何存储？存储的其实是最后插入的一个元素，他们通过next 相互连接 解决方法:如果出现index 值相同的数据，先把数据放到那个位置上面，然后将已有的数据的指针放到next 上。
本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2017年09月11日，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
相关产品与服务
对象存储
对象存储（Cloud Object Storage，COS）是由腾讯云推出的无目录层次结构、无数据格式限制，可容纳海量数据且支持 HTTP/HTTPS 协议访问的分布式存储服务。腾讯云 COS 的存储桶空间无容量上限，无需分区管理，适用于 CDN 数据分发、数据万象处理或大数据计算与分析的数据湖等多种场景。