關於集合Map

一、Map中的put方法 1. map的數據結構 首先要知道map的一個數據結構，在jdk1.7以前，map的數據結構是 數組+鏈表 但在jdk1.8，map的數據結構就變成了 數組+鏈表+紅黑樹 ，本身是數組，但由於hash算法有hash衝突（hash算法會返回一個int型的數據，當返回的數據相同時，就叫hash衝突），所以加入了鏈表，但隨着hash衝突的增加，鏈表越來越長，查找起來也不方便，所

>>阅读原文<<