HashMap底層原理剖析及JDK1.7和1.8的對比

基於Map的K,V數據結構在軟件開發中是很是經典的，經常使用於在內存中存放數據。html HashMap底層是基於數組 + 鏈表組成，不過在JDK1.7和1.8中具體實現方式不一樣。node Base 1.7 JDK1.7中的數據結構圖：數組 成員變量 /** 初始容量，默認16 */ static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // a

>>阅读原文<<