转载

发表于 2019年12月26日
浏览 (439)
评论 (0)

造个轮子-HashMap

造个轮子-HashMap

造个轮子-HashMap

发现自己对看源码特别痛苦，而且看了就忘。有必要按照源码已有的功能需求按照自己的想法去写一个轮子，然后比对着看才能理解。

需求分析

hashMap 功能很多，结构为数组+链表（暂时忽略红黑树），准备就写两个基本功能：

put
get

我就围绕这两个功能来仿照写一个 WheelHashMap 。

开始

新建 `WheelHashMap` 类

造个轮子-HashMap

基本属性和 hashMap 保持一致

`hash` 方法复制 `hashMap` 的

造个轮子-HashMap

`put` 方法

造个轮子-HashMap

`resize` 扩容方法

造个轮子-HashMap

`get` 方法

造个轮子-HashMap

总结

在造轮子的过程中体会到为什么数组长度要是2的倍数

hash & (length-1)

代码可以在 Github 上找到

本文来自 chentiefeng的博客

原文 http://www.cnblogs.com/dongfangqiezi/p/12101288.html

正文到此结束

所属分类：编程技术 Java

本文标签： GitHub MQ UI 博客 map http src 总结 https HTML git 需求源码代码 HashMap
版权声明： 本文为互联网转载文章，出处已在文章中说明(部分除外)。如果侵权，请联系本站长删除，谢谢。
本文海报： 生成海报一生成海报二

热门推荐

openfire数据库安装指南

浏览(13,614) 评论(0)
Caffe 深度学习框架上手教程

浏览(10,361) 评论(0)
ReactiveCocoa入门教程：第一部分

浏览(11,197) 评论(0)
开源HIDS-OSSEC使用实例:监测CC攻击

浏览(11,086) 评论(0)
Decorators in ES7

浏览(15,645) 评论(4)
用Electron（Atom编辑器的兄弟项目）开发桌面应用

浏览(28,668) 评论(0)
Windows下JetBrains CLion中文输出乱码的解决方法

浏览(12,115) 评论(1)
同步-@synchronized, NSLock, pthread, OSSpinLock性能比较

浏览(11,092) 评论(0)
Seaweedfs之Volume读请求重定向

浏览(25,363) 评论(3)
HTML、CSS及JavaScript ：有Promise，不会搞大肚子

浏览(13,228) 评论(0)

相关文章

阿里云首购8折

Loading...

其他链接

关于本站

本站定位：个人技术类博客

本站作用：写博客、记日志、闲聊扯淡鼓捣技术。

问题交流

[HBLOG]公众号

HBLOG

HBLOG