【java原理分析】HashMap底层原理 源码 结构深入分析 精解

javazx

本次要分析的java数据结构是HashMap，为什么要分析HashMap呢？废话是这么回答的:HashMap重要呗，为什么这么说因为现在大多数的互联网开发中经常会涉及到HashMap。尤其在获取数据时，在转为json格式之前，基本都是以HashMap数据类型来呈现的，在网上也看了很多关于HashMap的资料，都是感觉讲解的不是很全面，这文章有的，另外一个文章中没有，都是一块一块的。没有那么全面的，这里把自己总结的关于HashMap的底层分析和大家分享下吧。也帮助大家深入理解下HashMap，更好的学习java。
1、HashMap的结构：
: q8 J- ?0 y( v8 }: k/ W% `0 a数组与链表的结合体。

& x# Q; G2 @% j6 m  U6 x7 o2、最直观的结构图：
. z0 G- U1 ?7 \$ r$ l* i) Y  O


3、HashMap的结构图，每个HashMap都包含这四个属性：key,value,hash,next
) a7 k8 b+ l) Y. s

• static class Entry<K,V> implements Map.Entry<K,V> {  
•         final K key;  
•         V value;  
•         final int hash;  
•         Entry<K,V> next;  
• ..........  
• }  
  7 ~9 f7 r0 \4 X: q/ w7 `& z

4、loadFactor为加载因子（即在达到这个值得时候会扩容），hashmap设为0.75，这是值是基于时间与空间的折中考虑的

' I6 X# F* D7 p5、默认的数组长度是16

' n0 h2 d$ G/ w


; P) N; j9 t. l: l0 o3 g

, }9 X3 R8 \; `/ a) w/ p' ]1 T) R5 X
2 X! t5 k, L, s7 z& v% l6 s

zhai1234

插个眼，好好学习哦，天天向东航发发发

uu1001

难住我了· 我刚入门·