栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

HashMap和HashSet的实现原理

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

HashMap和HashSet的实现原理

HashMap的实现原理

HashMap 基于 Hash 算法实现的,我们通过 put(key,value) 存储,get(key) 来获取。当传入
 key 时, HashMap 会根据 key.hashCode() 计算出 hash 值,根据 hash 值将 value 保存在
 bucket 里。当计算出的 hash 值相同时,我们称之为 hash 冲突,HashMap 的做法是用链
表和红黑树存储相同 hash 值的 value。当 hash 冲突的个数比较少时,使用链表否则使用
红黑树。

HashSet的实现原理

HashSet 是基于 HashMap 实现的,HashSet 底层使用 HashMap 来保存所有元素,因此
 HashSet 的实现比较简单,相关 HashSet 的操作,基本上都是直接调用底层 HashMap 的
相关方法来完成,HashSet 不允许重复的值。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/946181.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号