帶你走進Java集合-HashMap的擴容機制-resize()

HashMap的底層數據結構是數組+鏈表+紅黑樹,我們知道數組的長度是固定的,所以涉及到擴容的概念,在HashMap中resize()方法就是完成這項工作的。 resize()方法有兩個主要的作用: 1:初始化底層數組table 2:進行擴容 接下來我們從源碼角度分析以下: 第一段:映入眼簾的是獲取當前的數組和擴容的閥門 //把當前底層數組賦值給oldTab Node<K,V>[] oldTab
相關文章
相關標籤/搜索