面試專題（二）：HashMap底層執行原理

一、HashMap的數據結構 首先有一個數組，如果hashMap不進行擴容的話默認是16個長度的數組，如果有hash衝突的話會使用單向鏈表來解決衝突。 1.1 HashMap的存儲結構 數組、鏈表、紅黑樹（jdk1.8） HashMap中不單單隻有數組結構，還有鏈表、紅黑樹 1.2 HashMap的特點 1.2.1 快速存儲（put） 1.2.2 快速查找（時間複雜度O(1)）（get） 1.2.

>>阅读原文<<