HashMap实现原理及源码分析

序言

触摸本质才能永垂不朽

 

 

HashMap（无序、线程不安全）

package java.util;

dk1.7数据存储结构（采用数组+链表）

 

Jdk1.8数据存储结构（采用数组+链表+红黑树）

注意：在链表长度大于8后，查询复杂度由O(n)变为O(logn)，将链表存储转换成红黑树存储（也就是TreeMap）

红黑树R-B Tree简介(本质其实是2-3-4树):

 

 

 

 

 

 

资料

https://www.cnblogs.com/chengxiao/p/6059914.html

https://www.cnblogs.com/sanzao/p/10371789.html

https://www.cnblogs.com/Krloypower/p/10675686.html

https://www.cnblogs.com/baixianlong/p/10703558.html

转载于:https://www.cnblogs.com/cnki/p/10343873.html