造个轮子-HashMap
造个轮子-HashMap
发现自己对看源码特别痛苦，而且看了就忘。有必要按照源码已有的功能需求按照自己的想法去写一个轮子，然后比对着看才能理解。
需求分析
hashMap 功能很多，结构为数组+链表（暂时忽略红黑树），准备就写两个基本功能：
put get
我就围绕这两个功能来仿照写一个 WheelHashMap 。
开始
新建 WheelHashMap 类
基本属性和 hashMap 保持一致
hash 方法复制 hashMap 的
put 方法
resize 扩容方法
get 方法
总结
在造轮子的过程中体会到为什么数组长度要是2的倍数
hash & (length-1)
代码可以在 Github 上找到
本文来自 chentiefeng的博客
正文到此结束
热门推荐
相关文章
近期评论
-
5分钟 注册下载 登录 提一个问题，就可以找博主领取5块红包了，很简单
-
-
-
来看看，最近更新了一波，顺着友联过来的，几年过去了，网站越搞越好，厉害
-
哥太牛了
-
是呀，看您的IP显示在美国，还以为您移民了
-
-
-
-
Loading...
![[HBLOG]公众号](https://www.liuhaihua.cn/img/qrcode_gzh.jpg)
