JAVA經典集合框架學習筆記——HashMap的底層實現原理

　　最近作的幾個項目都是用Map來存儲的數據 ，雖然用得挺順手，可是對HashMap的底層原理卻只知甚少，今天便來簡單學習和整理一下。html 　　數據結構中有數組和鏈表這兩個結構來存儲數據。數組 　　數組存儲區間是連續的，佔用內存嚴重，故空間複雜的很大。但數組的二分查找時間複雜度小，爲O(1)；數組的特色是：尋址容易，插入和刪除困難；數據結構 　　鏈表存儲區間離散，佔用內存比較寬鬆，故空間複雜度

>>阅读原文<<