会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dragonfei.org
博客园
首页
新随笔
管理
2018年4月10日
HashMap
摘要: HashMap 1. 哈希表的存储过程 1. 根据key计算出哈希值h. 2. 假设箱子个数为n,那么键值对应该放在第h%n个箱子中 3. 如果箱子中有了键值对,应该解决冲突 2. 解决hash冲突 在使用链表解决冲突时,属于同一个箱子的所有键值对都会排列在链表中。 哈希表还有一个重要的属性: 负载
阅读全文
posted @ 2018-04-10 15:51 dragonfei
阅读(192)
评论(0)
推荐(0)
编辑