2020-01-17:java中,HashMap底層資料結構是什么?#福大大架構師每日一題#
uj5u.com熱心網友回復:
1.8以前都是鏈表的陣列1.8以后,初始是鏈表的陣列,但是如果某一個鏈表的長度超過規定長度,就會轉換為紅黑樹
uj5u.com熱心網友回復:
jdk8之前,是陣列+鏈表jdk8之后,是陣列+鏈表+紅黑樹,鏈表長度超過8,會轉換成紅黑樹,主要是為了提高查詢效率
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/249981.html
標籤:Java相關
上一篇:TDK
