HashMap源码,这一篇给你从盘古开天讲起
文章目录前言十万个为什么一、HashMap的起源1.1 为什么要有HashMap?1.1.1 总结1.2 怎么存储Node呢?1.2.1 怎么实现快速查找呢?1.2.2 问题的解决1.2.2 Hash算法二、扩容机制1.引入库2.读入数据三、十万个为什么总结
前言
十万个为什么
数组长度为什么要是2^n
jdk8后为什么要调整转为红黑树,不转为二叉搜索树?什么时候转为红黑树
为什么是大于8
为什么是数组长度大于64的时候
链表插入的时候是选择头插还是尾插呢?
HashMap的扩容时机是什么时候
在学
原创
2021-01-25 10:34:30 ·
185 阅读 ·
0 评论