常見Map最清晰明瞭的描述

  HashMap： 數組+鏈表+紅黑樹（jdk8 鏈表數大於8，轉爲紅黑樹存儲） 數組權當hash桶，鏈表或紅黑樹爲桶裏的數據，通過對key進行hash及取模獲取到數組下標，然後在數組下標獲取對應的鏈表或紅黑樹，進行插入、查詢、刪除操作。 上邊的通過對key進行hash及取模獲取到數組下標分析： jdk7  key.hash&(capacity-1)  （說明：此處是二進制與計算，其實就是對ke

>>阅读原文<<