java8新特性-HashMap

HashMap: 數組+鏈表+紅黑樹來實現的

注意：1.當鏈表大約8或者總容量大於64，就轉換成紅黑樹

           2.除了添加，紅黑樹效率慢，其餘的狀況都比鏈表快

ConcurrentHashMap:如今把重入鎖變成了CAS算法（無鎖），提升效率

注意：1.CAS算法爲何能夠提升效率？CAS是底層操做系統支持的算法

 

你們想看紅黑樹和CAS算髮，請關注我，他們有相應的在之後有相應的介紹