HashMap的實現原理

HashMap的實現原理 hashmap是一個key-value鍵值對的數據結構，從結構上來講在jdk1.8之前是用數組加鏈表的方式實現，jdk1.8加了紅黑樹，hashmap數組的默認初始長度是16，hashmap數組只允許一個key爲null，允許多個value爲null hashmap的內部實現，hashmap是使用數組+鏈表+紅黑樹的形式實現的，其中數組是一個一個Node[]數組，我們叫他

>>阅读原文<<