1. 程式人生 > >HashMap中幾點需要注意的地方

HashMap中幾點需要注意的地方

  1. HashMap本身的演算法保證,會使key hash之後下標的分佈儘可能的分散
  2. 2倍擴容的做法是為了保證分散性,擴容完成之後,要把原來的節點移動一下,連結串列的位置要麼是原來的位置不動,要麼是原來的位置+oldCap
  3. 位置相同時,後面的節點用連結串列掛在下面,當連結串列長度超過8個時,將連結串列轉為用紅黑樹儲存(jdk1.8之後)
  4. get的時候回根據hash和key共同決定取哪個,先看hash是否相同,再看key是不是一樣