![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
HashMap
文章平均质量分 51
HashMap都有哪些事?
Daemon Zhang
技术路上的一名小学生...
展开
-
HashMap原理(二)——jdk1.8中HashMap扩容底层代码和算法分析
这次给大家带来的是HashMap原理第二篇之——HashMap扩容的底层代码和算法分析。需要说明的是本文是基于jdk1.8来进行展开的,今后有机会会和大家分享在jdk1.7中HashMap的实现方式和1.8有哪些区别(扩容方式是其中的区别之一)。有朋友会说,既然HashMap是基于数组+单向链表+红黑树的底层数据结构,链表可以无限地延伸啊,红黑树也可以不停滴往里面放东西啊,还扩容干什么?这样的说法...原创 2019-12-22 14:34:21 · 404 阅读 · 0 评论 -
HashMap原理(一)
目录HashMap的底层数据结构 为什么默认初始大小为16以及为什么默认加载因子为0.75 为什么MashMap的容量是2的N次幂 HashMap的hash值是怎么算出来的,为什么这么算 HashMap的put()过程一、HashMap的底层数据结构HashMap的底层数据结构是数组+单向链表+红黑树(jdk1.8及以后版本才有红黑树结构)。二、为什么默认初始大小为16...原创 2019-12-20 10:03:33 · 429 阅读 · 0 评论