HashMap源碼解析(體系化總結)持續更新

Java集合繼承關係     典型集合源碼閱讀 HashTable 繼承Dictionary類,實現Map類 使用Syncronize實現線程安全,讀寫都做 數組+單向鏈表存儲 key的尋址算法:(hash & 0x7FFFFFFF) % tab.length; 32位 containsValue:兩層遍歷,外層遍歷數組,內層單向遍歷鏈表,equals比對值 containsKey:先用key.h
相關文章
相關標籤/搜索