• 欢迎访问搞代码网站,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站!
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏搞代码吧

java自己手写实现HashMap

Java 海叔叔 4小时前 6次浏览 已收录 0个评论

手写实现HashMap实现思路
关于原理
HashMap的原理,阅读源码就可以看明白,他就是一个数组+链表的一个结构

关于性能
可以从结构看出,对于HashMap的效率,如果链表过长,查找速度就是线性增长的

关于扩容
扩容的出发条件为链表长度超过阈值的时候,扩容只能重新new一个更加大的数组,然后每个对象都计算Hash值对应的下标,然后将对象一个一个的引用到对应的位置

接口设计

!!!这里没有设计泛型的实现


喜欢 (0)
[搞代码]
分享 (0)
发表我的评论
取消评论

表情 贴图 加粗 删除线 居中 斜体 签到

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址