常用數據集合—Map

1、實現Map的類 2、數據結構 數組 + 鏈表(紅黑樹） 3、HashMap源碼 構造函數   tableSizeFor決定了集合大小均是2的指數冪 所有集合存儲方式都是在添加元素時決定了數據結構，所以接下來看下put 如果要將hash衝突用紅黑樹存儲，數組長度小於64則要擴容，因爲hash衝突嚴重 2、節點數據結構 3、get和remove就比較簡單這裏就省略了吧 4、線程安全的Map ，Ha

>>阅读原文<<