造個輪子-HashMap

造個輪子-HashMap 發現自己對看源碼特別痛苦,而且看了就忘。有必要按照源碼已有的功能需求按照自己的想法去寫一個輪子,然後比對着看才能理解。 需求分析 hashMap功能很多,結構爲數組 鏈表(暫時忽略紅黑樹),準備就寫兩個基本功能: put存數:懶加載數組,到達閾值(負載因子0.75)擴容,hash衝突開始鏈表模式。 get取數:能在hash衝突的情況下取出正確的數。 我就圍繞這兩個功能來仿
相關文章
相關標籤/搜索