HashMap 想說幾點(1)

亮米果果發表於2020-12-03

特點

  1. 存取無序;
  2. 鍵和值都可以為null, 但是鍵的位置只能一個為null;
  3. 鍵位置是唯一的,底層的資料結構控制鍵的;
  4. jdk1.8之前的資料結構是:陣列+連結串列;jdk1.8以後:陣列+連結串列+紅黑樹;
  5. 閾值(邊界值)>8 並且陣列長度>64,才將連結串列轉紅黑樹,此舉目的是提高查詢效率。

相關文章