会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
背着泰山找黄河
博客园
首页
新随笔
联系
管理
2020年1月5日
HashMap的简单实现
摘要: HashMap其实就是数组和单向链表的组合。先是数组,这里称之为位桶数组数组的每个元素就是一个单向链表,单向链表是从0到n的方向,每个节点包含下一个节点。数组的初始大小为16,可自行扩容,在数组大小为数组长度跟0.75相乘的值时候,就会进行扩容,扩大为原来的两倍,也就是32.每个数组的下标hash值
阅读全文
posted @ 2020-01-05 20:01 背着泰山找黄河
阅读(208)
评论(0)
推荐(0)
编辑
公告